Prim Algoritm(最小生成树)

Prim Algorithm。这个算法可以分为下面几个步骤： 将顶点集V分成两个集合A和B，其中集合A表示目前已经在MST中的顶点，而集合B则表示目前不在MST中的顶点。 在B寻找与集合A连通的最短的边(u,v)，将这条边加入最小生成树中。（此时，与(u,v)相连的顶点，不妨设为C，也应加入集合A中） 重复第二步，直至集合B为空集。 最小生成树: 通俗地讲，就是使得图GG连通时，所选取的边的长度的

>>阅读原文<<