a路径寻找算法的研究 毕业设计论文.doc

绪 论 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