BFS+优先队列——迷宫最短路径——两种最优方法比较及详细图解

http://blog.csdn.net/qq_36523667/article/details/78638354 这个链接里是一道迷宫题。用到了BFS+优先队列。 我一直百思不得其解优先队列到底优先在哪了？我感觉和直接bfs没啥区别？后来证明做法不一样，思路也不一样。 所以这里引出另一种最优的做法。 正常的bfs 黑色是当前的点，黄色是即将探索的点，把黄色的依次入队列，再依次出队列，一次出一个。

>>阅读原文<<