|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
360
人关注过本帖
标题:
求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
只看楼主
加入收藏
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
快速回复:
求大神给帮帮忙 ,课程设计啊 !在这先谢谢了!
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.017125 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved