基于Kruskal算法的最小生成树的构建在每两个地区之间都可以设置一条路径，m个地区之间，最多可能设置m(m－1)/2条路径，那么，挑选出耗费最少的m-1条路径，就是所需解决的问题的关键点。m个地区及地区间的路径用连通图来表示，其中地区用图的顶点表示，地区间的路径用边表示，相应的代价用赋于边的权值表示。m个顶点的连通图可以构建很多不同的生成树，任一棵生成树即可以作为一个交通图。如果要在m个地区之间建立交通网，则需要m-1条线路来连通m个地区，那么如何在最节省经费的前提下建立这个交通网。使用Kruskal算法给出解决这个问题的实现。使用下图验证得到结果的正确性。 求助，求助