数据课程设计报告--最小生成树.docVIP

课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：最小生成树研究 院（系）： 专 业： 班 级： 学 号： 姓 名： 指导教师： 完成日期： 目 录 第1章 概要设计 1 1.1题目介绍 1 1.2功能要求 1 1.3总体结构 1 第2章 详细设计 2 2.1 主函数的流程图 2 2.2 权值位置判断流程图 3 2.3 创建邻接矩阵流程图 4 2.4最小生成树流程图 5 第3章 调试分析 6 第4章 使用说明 8 参考文献 9 附 录（程序清单） 10 第1章 概要设计 1.1题目介绍 若要在n个城市之间建设通讯网络，只需要架设n-1条路线即可。如何让以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。实现： 1.输入网的顶点集及边集，及边上的权值； 2.利用克鲁斯卡尔算法求网的最小生成树； 3.以文本的形式输出生成树种的各条边 以及他们的权值。 1.2功能要求 1.独立完成系统的分析、设计、编码、调试以及系统测试； 2.用C语言实现； 3.以文本形式输出生成树种的各条边以及他们的权值。 1.3总体结构 本程序主要分为两个模块（功能模块图见图1.1）：创建邻接矩阵模块，最小生成树模块。创建邻接矩阵模块：以邻接矩阵的存储形式创建无向网。最小生成树模块：生成最小生成树，输出其各条边及权值。 图