管道铺设专业课程设计报告.docVIP

管道铺设专业课程设计报告 编号： 江西理工大学 数据结构课程设计报告 班 级： 学 号： 姓 名： 时 间： 201 ～2015年7月 指导教师： 2015年06月 目 录 摘要 .....................................................................3 引言.......................................................................3 需求分析...............................................................3 概要设计...............................................................4 普利姆算法分析...............................................6 模块分析...........................................................6 抽象数据类型分析...........................................6 全部流程...........................................................6 详细设计...............................................................7 算法分析...........................................................7 信息输入模块.........................................7 建立最小生成树并输出结果.................8 源程序代码.......................................................9 测试结果...............................................................14 程序开始...............................................................14 信息输入...............................................................14 输出结果...............................................................14 设计体会...............................................................15 结束语...................................................................16 参考文献...............................................................16 摘要 N(N10)个居民区之间需要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道，但代价不同。问题的实质就是编写相应程序求解最小生成树问题。 程序要求： 事先任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民区之间铺设煤气管道所需代价最小，并将结果以图形方式在屏幕上输出。 引言 C语言作为一门最通用的语言，从语言产生到现在，它已经成为最重要和最流行的编程语言之一。在各种流行编程语言中，都能看到C语言的影子。学习掌握C语言是每一个计算机技术人员的基本功之一。 实际生活中最小生成树的问题具有很大的意义。例如，本文所讨论的构架居民区之间铺设煤气管道代价最小，还有在若干地区铺设光缆等等。最小生成树让许多诸如求造价最小、最短路径等最优化的现实问题找到了理论依据，并提供了有效的解决方法。 三 需求分析 在N（N10）个居民区之间铺设煤气管道所需代价最小，即求最小生成树问题。在我们的课本中介绍了两种求解方法：普利姆算法和克鲁斯卡尔算法。普利姆算法与网的变数无关， 适宜求解边稠密的网的最小生成树。而克鲁斯卡尔算法正好相反， 适宜求解边稀疏的最小生成树。