课程设计论坛

首页 » 设计下载 » 计算机设计 » 软件技术基础——数据结构课程设计三 管道铺设施工的最佳方案问题
neo047 - 2009/12/20 16:02:00
文件格式:word
文件大小:498.50KB
适用专业:软件技术基础
适用年级:大学
下载次数:9 次
我要下载:点击联系下载
论文编号:36648

资料简介:
  软件技术基础——数据结构课程设计三 管道铺设施工的最佳方案问题,共15页,3254字。
  
一.问题描述
  
1.1.实验题目:
  
需要在某个城市n个居民小区之间铺设煤气管道,则在这n个居民小区之间只需要铺设n-1条管道即可。假设任意两个小区之间都可以铺设管道,但由于地理环境不同,所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小,这个问题即为求无向网的最小生成树。
  
1.2.基本要求:
  
在可能假设的m条管道中,选取n-1条管道,使得既能连通n个小区,又能使总投资最小。每条管道的费用以网中该边的权值形式给出,网的存储采用邻接表的结构。
  
1.3.测试数据:
  
使用下图给出的无线网数据作为程序的输入,求出最佳铺设方案。右侧是给出的参考解。
  
......


资料文件预览:
共1文件夹,1个文件,文件总大小:498.50KB,压缩后大小:379.25KB


我要下载:软件技术基础——数据结构课程设计三 管道铺设施工的最佳方案问题
anty0 - 2010/1/8 1:51:33
怎么要这么多的钱啊 真郁闷 不够啊 希望论坛改改了
超能小子 - 2010/2/13 2:18:35
不错的帖子
nasa0718 - 2010/4/9 0:15:23
大大,发一份给我啊!谢谢啊
a747270227 - 2010/6/26 18:00:32
为什么工程类论坛的下载要求都那么高啊,我的200积分什么时候才能加满啊~
denong - 2012/9/7 8:34:16
我要积分!!!!!!!!!!!!!!!!!!
nanyangrenke - 2013/3/10 10:30:09
我也想要啊
amagel2005 - 2013/3/10 16:58:52
太好了  谢谢~~
zhangying - 2013/3/10 20:42:19
tgaeetawet
zhongshan8 - 2013/3/10 21:50:10
niezhao - 2013/3/10 21:55:35
看看把

吧
rosenxhy - 2013/3/10 22:22:31
呵呵.等我赚够积分再来下.
c060301301 - 2013/5/23 13:13:29
很想要啊。。怎么能有钱啊!!!!!!!!!!!!!
zdchl - 2013/5/23 16:36:38
stivvskyx61 - 2013/5/23 17:07:18
哎积分!

永远的痛阿
wenyu003 - 2013/5/23 18:07:40
怎么还不够金钱啊
sh2050kevin - 2013/5/23 19:01:53
LK
lylang - 2013/5/23 20:08:59
楼主,可否给我一份啊,我刚来呢,没钱啊
yunkai1980 - 2013/5/23 21:11:19
努力赚积分啊~~~~~为了200分加油~~,我想下载
AABCDE - 2013/8/20 10:05:10
机械类毕业设计南京和扬州代理专卖,联系QQ:309533816
sunnyzz - 2013/8/20 10:11:07
要顶!

收藏再看!
1
查看完整版本: 软件技术基础——数据结构课程设计三 管道铺设施工的最佳方案问题