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