简单理解:一个更快更好的搜索一个点到另一点的最短路径方法。(一般适用于点对点。如果求多个那么dijkstra还是更好)
建议先看:https://blog.csdn.net/hopeping128/article/details/78960326
理解dijkstra和A的不同再去思考什么是A
附加:https://blog.csdn.net/robinvista/article/details/53913613
具体了解A*:https://blog.csdn.net/qq_36946274/article/details/81982691
(有点长但是其实很好懂慢慢跟着看就可)
一篇好的论文:https://blog.csdn.net/yulijunzj/article/details/18139085还未看
我的理解:是一种结合bfs和djk的算法。通过启发式更多好定位目标点。衡量H值缩小djk的范围。衡量G减少贪心的缺点。
图论之A*算法
最新推荐文章于 2023-04-16 23:54:51 发布