在n个城市间建设信网络,只需要架设n-1条线路即可。以最低的代价建设这个通信网,即求图的最小生成树。
目 录
一、需求分析 1
1.问题描述 1 2.基本功能 1 3.输入输出 1
二、 概要设计 1
1.设计思路 1 2.数据结构设计 2 3.软件结构设计 3
三、 详细设计 3 1.定义程序中所有用到的数据及其数据结构 3
2.主函数和其他函数的伪码算法 4 3.主要函数的程序流程图 8 4.函数之间的调用关系图 8
四、调试分析 8 1.实际完成的情况说明 8
2.程序的性能分析 9 3.上机过程中出现的问题及其解决方案 9 4.程序中可以改进的地方说明 9 5.程序中可以扩充的功能及设计实现假想 9
五、测试结果 9
1.Prim算法,通路含其他信息 9
2. Prim算法,通路不含其他信息 10 3.Kruskal算法,输入有误的结果 10 4. Kruskal算法,输入正确的结果 11
六、用户手册 11
七、体会与自我评价 12 八、教师评语 12
本课程设计我们要解决的问题是图最小生成树问题。 要用到图的先相关数据结构 和求最小生成树的两种数据结构算法普里姆算法和克鲁斯卡尔算法, 以及储存图的边 和点...
数据结构课程设计报告 最小生成树 [摘要]选择一颗生成树,使之总的消费最少,也就是要构造连通网 的最小代价生成树(简称为最小生成树)的问题,一颗生成树的代价 ...
数据结构课程设计报告(最小生成树完整版)_IT/计算机_专业资料。最小生成树数据结构课程设计,运行环境 wintc武 夷 学 院 课程设计报告课程名称: 设计题目: 学生...
数据结构课程设计_最小生成树_工学_高等教育_教育专区。《最小生成树的两种...的寓意。 在此希望以后能有更多这样的实践机会,培养自己独立思考 问题的能力,...
数据结构课程设计java最小生成树_工学_高等教育_教育专区。关于java数据结构的最小生成树问题。上海电力学院数据结构(JAVA)课程设计 题目:___最小生成树___ 学生...
最小生成树问题课程设计报告_工学_高等教育_教育专区。C++实现最小生成树。... 课程设计huffman和最小生... 26页 3下载券 最小生成树求解-数据结构... ...
课程设计报告 课程设计名称:数据结构课程设计 数据结构课程设计 课程设计题目:最小生成树 Kruskal 算法 院(系):专班学姓业: 级: 号: 名: 指导教师: 目 录 1...
Z110702301 计算机 113 班 数据结构课程设计 2 01 3—2 014 学年第 2 ...我选择的题目是最小生成树,这个问题看这 简单,但是做起来有非常大的困难。平时...
课程设计(论文) 题目名称课程名称学生姓名学系 、专号业 信息工程系、通信工程 最小生成树的应用 数据结构课程设计 指导教师 2012 年 12 月 23 日 0 摘 要 ...
热门文档