搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
标题:
求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
只看楼主
a2622787459
等 级:
新手上路
帖 子: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
来 自:武汉
等 级:
论坛游民
帖 子:22
专家分:52
注 册:2013-1-7
第
2
楼
得分:10
最小生成树的算法吧,数据结构书上都会有
effort ? succeed : retry ;
2013-01-07 23:33
a151141
等 级:
黑侠
威 望:
1
帖 子:197
专家分:680
注 册:2012-10-19
第
3
楼
得分:10
问题:假设要在n个城市之间建立通讯联络网,则连通n个城市只需要修建n-1条线路,如何在最节省经费的前提下建立这个通讯网?
是否等价成这个问题
世界上幸福的事就是抓到一只羊,更幸福的事就是抓到两只羊……
2013-01-08 20:06
a151141
等 级:
黑侠
威 望:
1
帖 子:197
专家分:680
注 册:2012-10-19
第
4
楼
得分:0
等价的话就是普里姆算法
世界上幸福的事就是抓到一只羊,更幸福的事就是抓到两只羊……
2013-01-08 20:07
4
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-395616-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.310020 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved