数据结构（C言语版本）课程设计报告-最小生成树的应用汇.docVIP

武 夷 学 院 课程设计报告 课程 课程设计项目研究报告 目录 一、问题描述及基本要求 1 - 二、 实现本程序需要解决的问题如下 1 - 三、 测试数据 2 - 四、 算法思想 3 - 五、 模块划分 4 - 六、 算法设计与分析 7 - 七、 源程序 11 - 八、 测试数据 14 - 九、 课程设计项目进度表及任务分配表及任务分配表 15 - 十、 设计心得 16 - 十一 参考文献 17 - 一、为题描述及基本要求 在n个城市间建立通信网络，需架设n-1条线路。如何以最低经济代价建设此通信网，是一个最小生成树问题要求：（1）利用普利姆算法求网的最小生成树）输出生成树中各边及权值 二、实现本程序需要解决的问题如下 (1)、如何选择存储结构去建立一个带权网络。 (2)、如何在所选存储结构下输出这个带权网络。 (3)、如何实现prim算法的功能。 (4)、如何从每个顶点开始找到所有的最小生成树的顶点。 (5)、如何输出最小生成树的边及其权值。 此问题的关键在于如何实现prim算法，实现的过程中如何得到构成最小生成树的所有顶点，此外输出也是一个关键问题所在，在此过程中经过了多次调试。 首先我们对问题进行大致的概要分析： 这个问题主要牵涉到通过prim的基本算法思想实现程序所要求的功能，该算法的主要思想是：假设N=（V