搜索（4）：A*

启发式搜索算法(A算法) 先来回忆BFS算法 在BFS中， 每当咱们找到一个节点， 咱们就将这个节点压入队列中， 而后每次开始搜索是咱们就从队列中拿出第一个元素， 继续开始上述的操做。web 可是这里有一个问题， 虽然这里从对头拿元素这个操做能够知足当前最短这个条件算法 但在队列中有多个长度相同的当前最短的边的时候，队列只能按照压入的顺序弹出， 不能判断这几个当前最短点中的优劣性svg 为此咱们就

>>阅读原文<<