BFS+優先隊列——迷宮最短路徑——兩種最優方法比較及詳細圖解

http://blog.csdn.net/qq_36523667/article/details/78638354 這個鏈接裏是一道迷宮題。用到了BFS+優先隊列。 我一直百思不得其解優先隊列到底優先在哪了？我感覺和直接bfs沒啥區別？後來證明做法不一樣，思路也不一樣。 所以這裏引出另一種最優的做法。 正常的bfs 黑色是當前的點，黃色是即將探索的點，把黃色的依次入隊列，再依次出隊列，一次出一個。

>>阅读原文<<