Kruskal算法模拟讲解
Kruskal 算法是一个求最小生成树的算法，即求最小的开销等
算法可以这样，要求得最小生成树，那么n个节点只能包括n-1条边
所以我们应该转换为寻找这最短的n-1条边，因此，可以先对所有的
边进行从小到大排序，每次取出一条边来进行试探，看是否够成环，
如果不构成环，那么肯定是最短的路径了，因为每次都是取最小的边来试探，最终可以求得最小的生成树代价和。
0 6->0: 21 6->5: 32 6->3: 43 1->0: 54 3->2: 75 3->1: 86 5->3: 97 2->1: 108 5->4: 109 5->0: 1110 4->3: 1211 6->1: 1312 2->0: 100000013 6->4: 100000014 6->2: 100000015 3->0: 100000016 5->2: 100000017 5->1: 100000018 4->2: 100000019 4->1: 100000020 4->0: 1000000最小生成树代价和sum : 31
