启发寻路算法的研究.doc
约20页DOC格式手机打开展开
启发寻路算法的研究,1.1万字 20页摘要： 最短路径算法划分为静态最短路径算法和动态最短路径算法。静态最短路径算法是外界条件不变，计算起点到终点的最短路径，主要有dijkstra算法和a*算法。而动态最短路径算法是外界环境不断发生变化，无法计算预测路径的情况下求最短路，典型的有d*算法，在机器人探路中常应用d*算法，美国火星探测器的关键...
内容介绍
此文档由会员 915 发布
1.1万字 20页
摘要：
最短路径算法划分为静态最短路径算法和动态最短路径算法。静态最短路径算法是外界条件不变，计算起点到终点的最短路径，主要有Dijkstra算法和A*算法。而动态最短路径算法是外界环境不断发生变化，无法计算预测路径的情况下求最短路，典型的有D*算法，在机器人探路中常应用D*算法，美国火星探测器的关键寻路算法就是采用的D*实现。而具代表性的启发式路径搜索算法，即 A*寻路算法，是使用效率很高的最短路径算法。
目 录
引言
1 A*算法简介
1.1 启发式搜索
1.2 A*算法的估价函 数
2 A*算法的主要思想
2.1 A*算法的原理
2.2 A*算法流程
3 A*算法在VC++中的实现
3.1 Visual C++开发环境
3.2 A*寻路算法的具体代码实现
结 论
参考文献
致 谢
摘要：
最短路径算法划分为静态最短路径算法和动态最短路径算法。静态最短路径算法是外界条件不变，计算起点到终点的最短路径，主要有Dijkstra算法和A*算法。而动态最短路径算法是外界环境不断发生变化，无法计算预测路径的情况下求最短路，典型的有D*算法，在机器人探路中常应用D*算法，美国火星探测器的关键寻路算法就是采用的D*实现。而具代表性的启发式路径搜索算法，即 A*寻路算法，是使用效率很高的最短路径算法。
目 录
引言
1 A*算法简介
1.1 启发式搜索
1.2 A*算法的估价函 数
2 A*算法的主要思想
2.1 A*算法的原理
2.2 A*算法流程
3 A*算法在VC++中的实现
3.1 Visual C++开发环境
3.2 A*寻路算法的具体代码实现
结 论
参考文献
致 谢
