武 夷 学 院 课程设计报告 课程名称： 数据结构 设计题目： 最小生成树的应用 学生班级： 09 计科2 班 学生姓名： 蒋家权，陈相财，吴继伟，梁丽春 指导教师： 林丽惠 完成日期： 2011-1-19 计算机系课程设计报告 课程设计项目研究报告 目录 一、问题分析和任务定义....................................................................................... - 1 - 二、实现本程序需要解决的问题如下................................................................... - 1 - 三、测试数据........................................................................................................... - 2 - 四、算法思想........................................................................................................... - 3 - 五、模块划分........................................................................................................... - 4 - 六、算法设计与分析............................................................................................... - 7 - 七、源程序............................................................................................................. - 1 1 - 八、测试数据......................................................................................................... - 1 4 - 九、课程设计项目进度表及任务分配表及任务分配表..................................... - 1 6 - 十、设计心得......................................................................................................... - 1 7 - 十、参考书目......................................................................................................... - 1 8 - 计 算 机 系 课 程 设 计 报 告 - 1 - 一、问题分析和任务定义 在 n 个 城 市 间 建 立 通 信 网 络 ， 需 架 设 n-1 条 线 路 。 求 解 如 何 以 最 低 经 济 代 价建 设 此 通 信 网 ， 这 是 一 个 最 小 生 成 树 问 题 。 要 求 ：（ 1） 利 用 普 利 姆 算 法 求 网 的 最小 生 成 树 ；（ 2） 输 出 生 成 树 ...
