摘要： 最小生成树的水题，在这里讲一下kruskal算法，权当温故：Kruskal的关键在于对于边权从小到大排序，然后在“排好序的基础上”用并查集判断 E（u , v）上两个顶点u，v 是否在同一个连通分量中，不在，则记录该边权，合并两点。为什么要排序呢？假设从无到有建立一棵最小生成... 阅读全文