贪心法求最小生成树Kruskal

实验 贪心法求最小生成树Kruskal

Kruskal代码 in GitHub
实验目的

Kruskal算法同样也是解决最小生成树问题的一个算法，和Prim算法不同，Kruskal算法采用了边贪心的策略。
基本思想是在初始的状态隐去图中的所有边，这样图中每个顶点都自成一个连通块。对所有边按边权从小到大进行排序；按边权从小到大测试所有边，如果当前测试边所连接的两个顶点不在同一个连通块中，则把这条测试边加入到当前最小生成树中；否则，将边舍弃；反复执行上一个步骤，直到最小生成树中的边数等于总顶点数目减去1或者是测试完所有边时结束。当结束时，如果最小生成树的边数小于总顶点数目减去1，说明该图不连通。

问题描述
Kruskal算法

1. 当前图中权值最小的边为V0V4。由于V0和V4在不同的连通块中，因此把边V0V4加入最小生成树中，此时最小生成树中有1条边，权值之和为1。
2. 当前图的剩余边中边权最小的边为V1V2，权值为1。由于V1和V2在不同的连通块中，因此把边V1V2加入到最小生成树中，此时最小生成树中有2条边，权值之和为2。
3. 当前图的剩余边中边权最小的边为V0V5，权值为2。由于V0和V5在不同的连通块中，因此把边V0V5加入到最小生成树中，此时最小生成树中有3条边，权