您的位置:首页 > 理论基础 > 数据结构算法

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()

设置父节点指针
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  javascript