/ 构造可以使n个城市连接的最小生成树
构造可以使n个城市连接的最小生成树
构造可以使n个城市连接的最小生成树
问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
基本要求：1．城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2．表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）3．最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
本软件ID:2529296
问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
基本要求：1．城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2．表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）3．最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
本软件ID:2529296
文件下载
资源详情
[{"title":"（3个子文件55KB）构造可以使n个城市连接的最小生成树","children":[{"title":"计本09331陈畅","children":[{"title":"kruskal.cpp <span style='color:#111;'>4.03KB</span>","children":null,"spread":false},{"title":"~$设计任务书(修复的).doc <span style='color:#111;'>162B</span>","children":null,"spread":false},{"title":"课程设计任务书(修复的).doc <span style='color:#111;'>127.50KB</span>","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
其他资源
- mac下安装tensorflowserving步调及踩的坑-附件资源
- vc++-MFC画圆
- CCC-LaTeX-模板
- 数学建模竞赛木板最优切割方案论文和代码.txt
- 求两点之间的所有路径(广度优先与回溯法结合)
- 新闻队列Queue与Topic差距.docx
- ASP.NET门户网站源码
- php考试题(选择题).pdf
- OLED12864封装AltiumDesigner库文件
- FileSaver.min.js免费下载、FileSaver.js免费下载
- adaptive-event-triggered-control-simulink仿真MATLAB.zip
- WassersteinGan(论文翻译)
- 微信大屏幕上墙独立后台系统开源版.zip
- VC6.0直接可执行源码(音乐播放器，记事本，计算器，QQ，五子棋等)
- PicoBlaze软核例程
- QtonAndroid可伸缩界面
- 后向字符串方式-源码
- 椒图科技常务副总李科：从“云锁”看企业系统安全痛点
- SpringDataJPA官方文档（中文版）
- 参数优化的元遗传算法：此存储库中的应用程序仅用于标记多样性映射器。但是，需要更改几行以合并其他遗传算法-源码
免责申明
【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【好快吧下载】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明