Kruskal算法 --- 图的最小生成树（并查集）

Kruskal算法：使用n-1条边连接n个顶点，根据顶点之间权值的不同从而生成了最小生成树 题目描述 要求将这些顶点都能够连接，并且权值总和最小 Input 6 9 2 4 11 3 5 13 4 6 3 5 6 4 2 3 6 4 5 7 1 2 1 3 4 9 1 3 2 Kruskal算法思路：按照权值对路径进行排序，然后从最小的开始选，依次选择每一条边，直到选择了n-1条边让整个图连通为止

>>阅读原文<<