A* 算法最短路

这里有个实例，

基本思想就是 一点点从下面逼近最短路   

https://www.cnblogs.com/zqybegin/p/13600220.html

 

 

f(n)是节点n的估价函数， f(n) = g(n) + h(n)

g(n)表示实际状态空间中从初始节点到n节点的实际代价，

h(n)是从n到目标节点最佳路径的估计代价。

另外定义h'(n)为n到目标节点最佳路径的实际值。

如果h'(n)≥h(n)则如果存在从初始状态走到目标状态的最小代价的解，那么用该估价函数搜索的算法就叫A*算法。

 

 

 

https://www.redblobgames.com/pathfinding/a-star/implementation.html