改进的最小生成树算法.docx

数据结构与算法课 程 设 计 报 告 课程名称： 数据结构与算法课程设计题 目： 改进的最小生成树算法 专 业： 计算机科学与技术 班 级： （一）班 学 号：1362810118，1362810107，1362810108 学生姓名： 王洪，汪妍，罗林芳 一、目录 一、 问题描述 1 二、 需求分析 1 性能需求 1 功能需求 2 问题假设 2 三、 准备知识 2 欧拉图定义： 2 欧拉图相关定理： 错误！未定义书签。 欧拉图应用： 错误！未定义书签。 四、 算法和数据结构设计 5 算法分析 5 建立模型 5 前期准备 错误！未定义书签。 确定模型 错误！未定义书签。 具体算法实现 错误！未定义书签。 时间复杂度分 6 题目拓展 8 五、 程序测试 错误！未定义书签。 测试 1（测试没有度数为奇数的顶点） 9 测试 2（测试度数为奇数的定点有4 个） 9 六、 总结 11 已完成部分 11 后期设想 11 课程设计思考与体会 错误！未定义书签。 七、 参考文献 11 数据结构课程设计 摘 要 最小生成树是数据结构中图的一种重要应用，在图中对于 n 个顶点的连通网可以建立许多不同的生成树，最小生成树就是在所有生成树中总的代价最小的生成树。本课程设计是以 java 语言来编写，主要运用了邻接矩阵的存储形式，和实现 Collec