最小生成树之Kruskal算法

Kruskal算法是一种最小生成树算法，他通过不断选择权值最小的边来构成一棵树，所以叫做加边法。

主要思路是，首先将所有的边按从小到大排序，然后不断选取其中最小且与当前树不构成环路的边，直到选择v-1条边，v是顶点个数，其中需要判断边的加入是否会导致环路，是通过并查集¹来实现的。