路径规划之A*

原理 A*也是一种基于图的搜索算法，算法原理很简单，每次弹出一个代价最小的结点，是一个优先级队列。其实老实讲，A* = Dijkstra + Greedy Best First Search。node 1）咱们知道Dijkstra是一个最优的算法，也是一个优先级队列，其结点的弹出是基于从起点出发到其余结点的代价，它的缺点在于没有任何关于到终点的先验，有点相似于广度优先搜索；python 2）一样的

>>阅读原文<<