标题:求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
只看楼主
a2622787459
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-1-7
结帖率:0
已结贴  问题点数:20 回复次数:3 
求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
求城市之间的光纤网连接的最短电缆长度
功能要求:
(1)    从文件city.txt中读入一个图,文件city.txt结构如下:
第一行为整数m,n,其中m表示城市个数(顶点数),n表示边数;
接着的m行每行都是一个字符串,表示城市名;
接下来的n行每行代表一条边,其格式为“城市名 城市名 距离”。
(2)    要求在所有城市之间建立光纤网,使所用光纤总长度最短。
(3)    输出城市建成的光纤网所用光缆的总长及每个连接的长度。
搜索更多相关主题的帖子: 光纤网 字符串 
2013-01-07 14:46
Susurrant
Rank: 2
来 自:武汉
等 级:论坛游民
帖 子:22
专家分:52
注 册:2013-1-7
得分:10 
最小生成树的算法吧,数据结构书上都会有

effort ? succeed : retry ;
2013-01-07 23:33
a151141
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:197
专家分:680
注 册:2012-10-19
得分:10 
问题:假设要在n个城市之间建立通讯联络网,则连通n个城市只需要修建n-1条线路,如何在最节省经费的前提下建立这个通讯网?   
是否等价成这个问题

世界上幸福的事就是抓到一只羊,更幸福的事就是抓到两只羊……
2013-01-08 20:06
a151141
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:197
专家分:680
注 册:2012-10-19
得分:0 
等价的话就是普里姆算法

世界上幸福的事就是抓到一只羊,更幸福的事就是抓到两只羊……
2013-01-08 20:07



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-395616-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018925 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved