a路径寻找算法的研究 毕业设计论文.doc
约87页DOC格式手机打开展开
a路径寻找算法的研究 毕业设计论文,绪 论11.1 a*算法在路径寻找中的运用11.2 何谓启发式搜索11.3 a*算法原理21.4 论文内容安排22不同算法路径寻找中的对比22.1最普通的暴力搜索32.2 贪心搜索62.3 纯启发式搜索82.4 a*搜索92.5 四种搜索在路径寻找中的比较113各类搜索算法的实现123.1 暴力搜索：123.2贪心搜索...
内容介绍
此文档由会员 xiao6jun6 发布
绪 论 1
1.1 A*算法在路径寻找中的运用 1
1.2 何谓启发式搜索 1
1.3 A*算法原理 2
1.4 论文内容安排 2
2不同算法路径寻找中的对比 2
2.1 最普通的暴力搜索 3
2.2 贪心搜索 6
2.3 纯启发式搜索 8
2.4 A*搜索 9
2.5 四种搜索在路径寻找中的比较 11
3各类搜索算法的实现 12
3.1 暴力搜索： 12
3.2 贪心搜索： 12
3.3 纯启发式搜索： 13
3.4 A*搜索算法实现： 14
4 A*在图论中求第K短路径的应用 15
4.1 问题描述 15
4.2 求解思路 15
4.3算法实现 15
5 A*思想的总结及其一些变形 17
5.1 A*思想的总结 17
5.2.A*的变形 17
6 系统设计 18
6.1系统介绍 18
6.2 界面设计 18
6.3 系统运行 19
7 毕业设计总结 22
谢辞 23
参考文献 24
附录 25
附录A.外文翻译 -原文部分 25
附录B. 外文翻译 -译文部分 52
1.1 A*算法在路径寻找中的运用 1
1.2 何谓启发式搜索 1
1.3 A*算法原理 2
1.4 论文内容安排 2
2不同算法路径寻找中的对比 2
2.1 最普通的暴力搜索 3
2.2 贪心搜索 6
2.3 纯启发式搜索 8
2.4 A*搜索 9
2.5 四种搜索在路径寻找中的比较 11
3各类搜索算法的实现 12
3.1 暴力搜索： 12
3.2 贪心搜索： 12
3.3 纯启发式搜索： 13
3.4 A*搜索算法实现： 14
4 A*在图论中求第K短路径的应用 15
4.1 问题描述 15
4.2 求解思路 15
4.3算法实现 15
5 A*思想的总结及其一些变形 17
5.1 A*思想的总结 17
5.2.A*的变形 17
6 系统设计 18
6.1系统介绍 18
6.2 界面设计 18
6.3 系统运行 19
7 毕业设计总结 22
谢辞 23
参考文献 24
附录 25
附录A.外文翻译 -原文部分 25
附录B. 外文翻译 -译文部分 52
