| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 360 人关注过本帖
标题:求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
只看楼主 加入收藏
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
快速回复:求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
数据加载中...
 
   



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

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