构造可以使n个城市连接的最小生成树
问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。基本要求：1．城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。2．表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）3．最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
下载地址
用户评论
还不错，如果那个邻接矩阵可以自动生成就更好
获得学习的！功能完好 很好的
还行，有需要自己改动的地方。
还不错，就是有些地方有些错
很好，就是我要找的。
非常不错，很详细
代码注释很详细，需debug
不错，和想要找的内容上基本符合
实现的功能全面，代码注释也比较详细，只是代码还是有错误的，需要自己调试，总的来说资源还不错！
非常好 就是我想要获得学习的！功能实现都符合要求