题目描述:给定一个地区的n个城市间的交通网,用Prim算法和Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
功能要求及说明:
(1)要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价;
(2)将交通网存入文件,运行时从文件读取信息,文件中应存放顶点数,边数以及每条边,不能直接存放邻接矩阵或者邻接表;
(3)输出最小生成树中包括的边及其权值,并显示得到的最小生成树的代价;
(4)采用模块化设计;
利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目,利用C/C++语言进行程序设计,并规范地完成课程设计报告。通过课程设计,巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解;掌握现实复杂问题的分析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等);提高利用计算机分析解决综合性实际问题的基本能力。
程序-截图
实验报告-截图
文件内容-截图
运行界面-截图
程序报告下载
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
喜欢就支持一下吧
请登录后发表评论
注册
社交帐号登录