001 - JS算法与数据结构之A*寻路
2017-02-07 14:53
351 查看
寻路模式
1、深度优先搜索
2、广度优先搜索
3、启发式搜索
- A * 算法
《A* 估价函数》
f( n ) = g ( n ) + h ( n )
--- f ( n ) 是: n 节点的估价函数
--- g ( n ) 是: 初始点到 n 节点的实际代价
--- h ( n ) 是: n 节点到目标点的实际代价
《A* 算法程序实现》
open 队列
- 排序估价函数
close 队列
- 排除干扰节点
查询相邻位置
封装估价函数 f() g() h()
设置父节点指针
1、深度优先搜索
2、广度优先搜索
3、启发式搜索
- A * 算法
《A* 估价函数》
f( n ) = g ( n ) + h ( n )
--- f ( n ) 是: n 节点的估价函数
--- g ( n ) 是: 初始点到 n 节点的实际代价
--- h ( n ) 是: n 节点到目标点的实际代价
《A* 算法程序实现》
open 队列
- 排序估价函数
close 队列
- 排除干扰节点
查询相邻位置
封装估价函数 f() g() h()
设置父节点指针
相关文章推荐
- 数据结构与算法001: 排序回顾
- js 数据结构与算法 更新ing
- 数据结构与算法的js描述总结
- 数据结构——算法之(001)(在一个数组中找出重复数值)
- js数据结构与算法----树
- 【4】学习JS 数据结构与算法笔记
- 【数据结构与算法001】基本数据结构——队列
- js数据结构与算法——集合,字典,哈希
- 数据结构与算法(C#实现)系列---演示篇(一)(外摘)
- Linux C 函数参考(数据结构及算法)
- 数据结构与算法总论
- Pku acm 1274 The Perfect Stall 数据结构题目解题报告(十三)---- 匈牙利算法求二分图的最大匹配
- 数据结构与算法(C#实现)系列---AVLTree(二)(外摘)
- Pku acm 1125 Stockbroker Grapevine 数据结构题目解题报告(八)---- 弗洛伊德(floyd)算法
- Pku acm 2771 Guardian of Decency 数据结构题目解题报告(十五)---- 匈牙利算法求二分图的最大匹配
- 数据结构知识——树的三种不同遍历算法解析
- Pku acm 1469 COURSES 数据结构题目解题报告(十一)---- 匈牙利算法求二分图的最大匹配
- 数据结构及算法-何谓数据结构
- Linux C 函数参考之数据结构及算法篇
- Crazybit开发手记(一):设计之数据结构和算法的分离