且连接路径之和最小的图叫最小生成树。 最小生成树属于一种树形结构（树形结构是一种特殊的图）， 或者说是直链型结构，因为当n个点相连， 且路径和最短，那么将它们相连的路一定是n-1条。 如何修路最省钱（修的最短）*/ /*2. 普利姆算法介绍 利姆(Prim ...

Prim算法是一种贪心算法，按照以下步骤操作： $$ (1) $$ 初始时设生成树为空，边集合为$$ E_{tree} = \varnothing $$，点集合为$$ V_{tree} = \varnothing $$。将任意顶点$$ v_0 $$作为初始顶点加入生成树的点集合中，得到$$ V_{tree} = [ v_0 ] $$； 重复上述操作，直到$$ V_{tree} = V ...