A*搜索算法

一、$A*$搜索算法概述

• $dijkstra$算法的节点优先级取决于节点到起点的花费。
• $BF$算法的优先级，取决于节点到终点的花费（无法解决起点和终点之间存在障碍物的情况）。
• $A*$搜索算法节点的优先级计算公式（启发函数）：
  $f(n) = g(n) + h(n)$
  • $f(n)$是节点$n$的综合优先级。每次选取优先级高的（$f(n)$值小的）节点去进行下一步操作。
  • $g(n)$是节点$n$距离起点的花费。
  • $g(n)$是节点$n$距离终点的预计花费。

二、启发函数对$A*$算法的影响

参考博客：

https://zhuanlan.zhihu.com/p/54510444