【431】Prim 算法 & Kruskal 算法

Prim 算法：

• Minimum Spanning Tree（MST）：最小生成树，就是连接所有节点的最小权值
• mst集合与rest集合
• mst集合中顶点，找到一条最小权值的边
• 然后把边相关的顶点，选到MST中，加入mst集合
• 再在mst集合中，找到距离rest集合最小权值的边
• 从而找到相应的顶点，并加入到mst集合
• 以此类推，找到所有的顶点

Kruskal 算法：