《离散数学课外实验--最小生成树问题(1)》《离散数学课外实验》最小生成树问题学号班级姓名华北电力大学数理学院 201 3年6月目录 1. 问题描述........................................................................................................................................ 3 2. 分析及设计思路........................................................................................................................... 3 3. 结构类型定义............................................................................................................................... 3 4. 系统功能模块介绍...................................................................................................................... 4 5. 源程序............................................................................................................................................ 5 6. 运行结果及调试分析.................................................................................................................. 8 7. 总结................................................................................................................................................ 9 1. 问题描述一个地区的 n 个城市间的距离网,用 Prim 算法或 Kruskal 算法建立最小生成树,并计算得到的最小生成树的代价。 1) 城市间的距离网采用邻接矩阵表示,若两个城市之间不存在道路, 则将相应边的权值设为自己定义的无穷大值。在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2) 表示城市间距离网的邻接矩阵( 要求至少 6 个城市, 10 条边) 2. 分析及设计思路首先解决如下 5 个问题: (1 )如何选择存储结构去建立一个带权网络。(2 )如何在所选存储结构下输出这个带权网络。(3 )如何实现 Prim 算法的功能。(4 )如何从每个顶点开始找到所有的最小生成树的顶点。(5 )如何输出最小生成树的边及其权值。此问题的关键在于如何实现 P rim 算法,实现的过程中如何得到构成
离散数学课外实验--最小生成树问题(1) 来自淘豆网m.daumloan.com转载请标明出处.
