http://blog.csdn.net/qq_36523667/article/details/78638354
这个链接里是一道迷宫题。用到了BFS+优先队列。
我一直百思不得其解优先队列到底优先在哪了?我感觉和直接bfs没啥区别?后来证明做法不一样,思路也不一样。
所以这里引出另一种最优的做法。
正常的bfs
黑色是当前的点,黄色是即将探索的点,把黄色的依次入队列,再依次出队列,一次出一个。
假设你先出的是右边那个点。
那么右边的点的右边,下边都会到队列的最后。再出第二个黄色点,第二个黄色的下面的点入队列(因为右边的点已经入了),加入到最后面,依次出。
优先队列+BFS
(假设3代表后入要多等待3秒,是一种不友