最小生成树问题——Kruskal算法

怎样构造最小生成树在大二上学期的离散数学中就已经学过了，咱们当时就是使用的算法就是Kruskal算法。web Kruskal算法： Kruskal算法按照边的权值的顺序从小到大查看一遍，若是不产生圈，就把当前这条边加入到生成树中。其实就是贪心的一种思想。算法 这里咱们就须要解决一个问题，怎样判断是否产生圈，那么就须要并查集的方法了。假设如今要把链接顶点u和顶点v的边e加入到生成树中。若是加入以前u

>>阅读原文<<