改进的最小生成树算法

《改进的最小生成树算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、改进的最小生成树算法数据结构与算法课程设计报告专业：计算机科学与技术班级：（一）班学号：1362810118，1362810107，1362810108学生姓名：王洪，汪妍，罗林芳一、目录一、二、1.2.3.三、1.2.3.四、1.2.问题描述...........................................................................................................................1需求分析........................

2、...................................................................................................1性能需求...........................................................................................................................1功能需求..........................................

3、.................................................................................2问题假设...........................................................................................................................2准备知识............................................................

4、...............................................................2欧拉图定义：...................................................................................................................2欧拉图相关定理：.........................................................................错误！未定义书

5、签。欧拉图应用：.................................................................................错误！未定义书签。算法和数据结构设计.......................................................................................................5算法分析...........................................................

6、................................................................5建立模型...........................................................................................................................51)前期准备...........................................................................

7、......错误！未定义书签。2)确定模型.................................................................................错误！未定义书签。3.具体算法实现.................................................................................错误！未定义书签。4.时间复杂度分.........................................................

8、..........................................................65.题目拓展.................