最小生成树kruskal算法

介绍

    最小生成树，就是在一个连通无向图中，每条边都有一个权重w，我们可以找到一个无环的，能将所有顶点连接起来的，并且拥有最小权重的树。

    kruskal算法就是其中一个计算最小生成树的算法，这个算法中用到了一个数据结构不相交集合。kruskal算法属于贪婪算法，它的主要思想就是，每次选择一条权重最小的边加入到最小生成树集合中。