Prim Algorithm。这个算法可以分为下面几个步骤：

• 将顶点集V分成两个集合A和B，其中集合A表示目前已经在MST中的顶点，而集合B则表示目前不在MST中的顶点。
• 在B寻找与集合A连通的最短的边(u,v)，将这条边加入最小生成树中。（此时，与(u,v)相连的顶点，不妨设为C，也应加入集合A中）
• 重复第二步，直至集合B为空集。

最小生成树: 通俗地讲，就是使得图GG连通时，所选取的边的长度的和最小。