A*算法
来源:互联网 发布:女士内裤知乎 编辑:程序博客网 时间:2024/05/29 10:16
1,把起始格添加到开启列表。
2,重复如下的工作:
a) 寻找开启列表中F值最低的格子。我们称它为当前格。
b) 把它切换到关闭列表。
c) 对相邻的格中的每一个?
* 如果它不可通过或者已经在关闭列表中,略过它。反之如下。
* 如果它不在开启列表中,把它添加进去。把当前格作为这一格的父节点。记录这一格的F,G,和H值。
* 如果它已经在开启列表中,用G值为参考检查新的路径是否更好。更低的G值意味着更好的路径。如果是这样,就把这一格的父节点改成当前格,并且重新计算这一格的G和F值。如果你保持你的开启列表按F值排序,改变之后你可能需要重新对开启列表排序。
d) 停止,当你
* 把目标格添加进了关闭列表(注解),这时候路径被找到,或者
* 没有找到目标格,开启列表已经空了。这时候,路径不存在。
3.保存路径。从目标格开始,沿着每一格的父节点移动直到回到起始格。这就是你的路径。
0 0
- A*算法
- A*算法
- A*算法
- A*算法
- A*算法
- A*算法
- A* 算法
- A*算法
- A * 算法
- A* 算法
- A* 算法
- A*算法
- A*算法
- A*算法
- A*算法
- A*算法
- A*算法
- A*算法
- CentOS安装Git服务器 Centos 6.4 + Git 1.8.2.2 + gitosis
- android开源项目和框架
- JVM内存管理:深入Java内存区域与OOM
- 【EL】expression language
- Lua笔记
- A*算法
- linux下使用pthread库函数创建线程
- seajs之grunt应用
- C语言随笔(宏 注释 词法)
- vs2005工程無法打開
- HDU Max Sum
- 第二章 创建对话框 2.1子类化QDialog(1)
- 携程预赛_携程全球数据中心建设(最小生成树prim+计算几何)
- 页面调度算法