[课程设计] 软件技术基础——数据结构课程设计三 管道铺设施工的最佳方案问... [复制链接]

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

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

• 软件技术基础——数据结构课程设计三 管道铺设施工的最佳方案问题
• 数据结构课程设计 管道排布问题 源程序+完整报告 GH.doc  [498.50KB]