一种结合已走代价与启发估计的最优搜索算法。
A*找路像外卖骑手赶单:既算已经绕了多少街口,也掂量前面哪条巷子更近,不会瞎冲。
它常用于寻路、路径规划和任务求解,能更快找到靠谱路线。
Graph SearchA* Search 是图搜索中的经典最短路方法。
Heuristic Search它靠启发式估计优先探索更有希望的路径。
Dynamic Programming它会结合累计代价,带有动态规划味道。
AgentAgent 做路径规划或任务规划时可用它找解。