kruskal算法

Prim 算法： Minimum Spanning Tree（MST）：最小生成树，就是连接所有节点的最小权值 mst集合与rest集合 mst集合中顶点，找到一条最小权值的边 然后把边相关的顶点，选到MST中，加入mst集合 再在mst集合中，找到距离rest集合最小权值的边 从而找到相应的顶点，并加入到mst集合 以此类推，找到所有的顶点 Kruskal 算法： 来源： https://www.cnblogs.com/alex-bn-lee/p/11343605.html