搜索（4）：A*

啓發式搜索算法(A算法) 先來回憶BFS算法 在BFS中， 每當咱們找到一個節點， 咱們就將這個節點壓入隊列中， 而後每次開始搜索是咱們就從隊列中拿出第一個元素， 繼續開始上述的操做。web 可是這裏有一個問題， 雖然這裏從對頭拿元素這個操做能夠知足當前最短這個條件算法 但在隊列中有多個長度相同的當前最短的邊的時候，隊列只能按照壓入的順序彈出， 不能判斷這幾個當前最短點中的優劣性svg 爲此咱們就

>>阅读原文<<