管道铺设施工的最佳方案
课程设计题目
N ( N>10 )个居民区之间需要铺设煤气管道。
假设任意两个居民区之间都可以铺设煤气管
道,但代价不同。事先将任意两个居民区之间
铺设煤气管道的代价存入磁盘文件中。设计一
个最佳方案使得这 N 个居民区之间铺设煤气
管道所需代价最少 , 并希望以图形方式在屏
幕上输出结果。
1
课程设计目的及要求:
目的:1.能根据实际问题的具体情况 ,结合数据结构课程中的基本理论和基
本算法 , 正确分析出数据的逻辑结构 ,合理地选择相应的存储结构 , 并能设计出
解决问题的有效算法
2.提高程序设计和调试能力 . 学生通过上机实习 ,验证自己设计的算法的正
确性,学会有效利用基本调试方法 ,迅速找出程序代码中的错误并且修改 .
3.培养算法分析能力 .分析所设计算法的时间复杂度和空间复杂度 ,进一步
提高程序设计水平 .
要求:
求解的算法为: