课程设计报告课程设计名称: 数据结构课程设计课程设计题目:最小生成树研究院(系): 专业: 班级: 学号: 姓名: 指导教师: 完成日期: - I- 目录第1章概要设计........................................................................................................... 1 题目介绍.................................................................................................................. 1 功能要求.................................................................................................................. 1 总体结构.................................................................................................................. 1 第2章详细设计........................................................................................................... 2 主函数的流程图..................................................................................................... 2 权值位置判断流程图............................................................................................. 3 创建邻接矩阵流程图............................................................................................. 4 最小生成树流程图................................................................................................. 5 第3章调试分析........................................................................................................... 6 第4章使用说明........................................................................................................... 8 参考文献........................................................................................................................... 9 附录(程序清单) ................................................................................................... 10 - 1- 第1 章概要设计 题目介绍若要在 n个城市之间建设通讯网络,只需要架设 n-1 条路线即可。如何让以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。实现: ,及边上的权值; ; 。 功能要求 、设计、编码、调试以及系统测试; ; 。 总体结构本程序主要分为两个模块(功能模块图见图 ):创建邻接矩阵模块,最小生成树模块。创建邻接矩阵模块:以邻接矩阵的存储形式创建无向网。最小生成树模块:生成最小生成树,输出其各条边及权值。最小生成树研究创建邻接矩阵生成最小生成树图 功能模块图- 2- 第2 章详细设计 主函数的流程图控制
数据课程设计报告--最小生成树 来自淘豆网m.daumloan.com转载请标明出处.
