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

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

功能要求及说明:

(1)要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价;

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

(3)输出最小生成树中包括的边及其权值,并显示得到的最小生成树的代价;

(4)采用模块化设计;

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

程序-截图

程序-截图-北忘山

实验报告-截图

实验报告-截图-北忘山

文件内容-截图

文件内容-截图-北忘山

运行界面-截图

运行界面-截图-北忘山

程序报告下载

© 版权声明
THE END
喜欢就支持一下吧
点赞12 分享
评论 抢沙发

请登录后发表评论

    暂无评论内容