最小生成树，数据结构课程设计代码和实验报告下载

题目描述：给定一个地区的n个城市间的交通网，用Prim算法和Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。

功能要求及说明：

（1）要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价；

（2）将交通网存入文件，运行时从文件读取信息，文件中应存放顶点数，边数以及每条边，不能直接存放邻接矩阵或者邻接表；

（3）输出最小生成树中包括的边及其权值，并显示得到的最小生成树的代价；

（4）采用模块化设计；

利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。

程序-截图

实验报告-截图

文件内容-截图

运行界面-截图

程序报告下载