最小生成树

最小生成树

带权重的无向图中，权重和最小的生成树，称为最小生成树。

Kruskal算法

基于贪心思想。

把所有的边按权重从小到大排列，接着顺序选取每条边。

如果边的两个顶点不属于同一集合，就将它们合并。

直到所有顶点都属于一个集合为止。

示例代码

暂时略。