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

计算机课程设计 C语言

问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。基本要求： 1．城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2．表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3．最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。

文件下载

资源详情

[{"title":"（ 3 个子文件 55KB ）构造可以使n个城市连接的最小生成树","children":[{"title":"计本093 31 陈畅","children":[{"title":"kruskal.cpp 4.03KB ","children":null,"spread":false},{"title":"~$设计任务书(修复的).doc 162B ","children":null,"spread":false},{"title":"课程设计任务书(修复的).doc 127.50KB ","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

weixin_43551469 :

还不错，如果那个邻接矩阵可以自动生成就更好
2019-01-03
一点点创意 :

还不错，如果那个邻接矩阵可以自动生成就更好
2019-01-03
liu3435 :

获得学习的！功能完好很好的
2016-04-08
lam3435 :

获得学习的！功能完好很好的
2016-04-08
tan_0706 :

还行，有需要自己改动的地方。
2015-04-20
_Megan :

还行，有需要自己改动的地方。
2015-04-20
w36371 :

还不错，就是有些地方有些错
2015-04-07
Dark丶Saber :

还不错，就是有些地方有些错
2015-04-07
mzhenya :

很好，就是我要找的。
2014-12-04
mzhenya :

很好，就是我要找的。
2014-12-04

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

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

文件下载

资源详情

评论信息

其他资源

免责申明

个人信息

相关资源标签

热门下载

最新下载