普里姆算法(Prim)

　　普里姆(Prim)算法是一种构造性算法。假设 G=(V,E) 是一个具备 n 个顶点的带权连通图， T=(U,TE) 是 G 的最小生成树，其中 U 是 T 的顶点集， TE 是 T 的边集，则从 v0 开始构造最小生成树 T 的步骤以下： 　　1) 初始化= {v0} ，将 v0 到其余顶点的全部边做为候选边。 　　2) 重复如下操做 n−1 次，使得其余 n−1 个顶点被加入到 U 中：

>>阅读原文<<