摘要：kruskal算法，用来求最小生成树，适用于边数远远多于点数的图。 其核心是对边排序，然后每次选择剩下的边中权值最小的边，判断如果这条边的两个点是否已经连通， 连通了那就没必要选这条边，我们可以跳过。 没有连通，那就选择这条边，然后把两点“连”起来。 那么怎么连接这些点，使得我们可以判断这条边选还是 阅读全文