1. 首页
  2. 编程语言
  3. C
  4. 构造可以使n个城市连接的最小生成树

构造可以使n个城市连接的最小生成树

上传者: 2019-07-25 17:35:40上传 RAR文件 54.6KB 热度 29次
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。基本要求:1.城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。2.表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)3.最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
下载地址
用户评论
码姐姐匿名网友 2019-07-25 17:35:40

还不错,如果那个邻接矩阵可以自动生成就更好

码姐姐匿名网友 2019-07-25 17:35:40

获得学习的!功能完好 很好的

码姐姐匿名网友 2019-07-25 17:35:40

还行,有需要自己改动的地方。

码姐姐匿名网友 2019-07-25 17:35:40

还不错,就是有些地方有些错

码姐姐匿名网友 2019-07-25 17:35:40

很好,就是我要找的。

码姐姐匿名网友 2019-07-25 17:35:40

非常不错,很详细

码姐姐匿名网友 2019-07-25 17:35:40

代码注释很详细,需debug

码姐姐匿名网友 2019-07-25 17:35:40

不错,和想要找的内容上基本符合

码姐姐匿名网友 2019-07-25 17:35:40

实现的功能全面,代码注释也比较详细,只是代码还是有错误的,需要自己调试,总的来说资源还不错!

码姐姐匿名网友 2019-07-25 17:35:40

非常好 就是我想要获得学习的!功能实现都符合要求