最小生成树 克鲁斯卡尔（Kruskal）算法求最小生成树

Kruskal算法的过程：

（1） 将全部边按照权值由小到大排序。 （2） 按顺序（边权由小到大的顺序）考虑没条边，只要这条边和我们已经选择的边步构成圈，就保留这条边，否则放弃这条边。
算法 成功选择(n-1)条边后，形成一个棵最小生成树，当然如果算法无法选择出(n-1)条边，则说明原图不连通。

图中的路径按照权值的大小的排序为

AF 1;

BE 4;

BD 5;

BC 6;

DC:10;

BF 11;

DF 14;

AE 16;

AB 17;

EF 33;

算法的处理过程如下

先选A,F不在一个集合中，所以选AF。

E,D不在一个一个集合中，可以选