【算法】克鲁斯卡尔（Kruskal）

最小生成树 Kruskal算法

1、将点与边列出，并按边的权重排序，升序

排序前 Edge	排序前 Weighted	排序后 Edge	排序后 Weighted
0-1	4	6-7	1
0-7	8	5-6	2
1-2	8	2-8	2
1-7	11	0-1	4
2-3	7	2-5	4
2-5	4	6-8	6
2-8	2	7-8	7
3-4	9	2-3	7
3-5	14	0-7	8
4-5	10	1-2	8
5-6	2	3-4	9
6-7	1	4-5	10
6-8	6	1-7	11
7-8	7	3-5	14

2、按照顺序，权重从小往大连接图的边，如果构成回路就放弃这条边。

（直到边数为点数-1停止，但不能构成回路）