A* 算法原理
从Dijkstra算法:通过不断地松弛操作得到的从源点到当前点的最短路径 以及 heuristic algorithm(一种贪心策略的Best First Search算法)中通过预估最短距离(欧拉距离 或 曼哈顿距离),这两者相加得到一个距离作为松弛条件,来不断松弛得到A* 算法中计算的从源点到当前点 加上 当前点到目的点的距离的和。
参考链接:https://www.redblobgames.com/pathfinding/a-star/introduction.html
可视化很nice!
A*算法细节思考
于 2022-01-20 22:22:52 首次发布