爲什麼 BFS 可以搜索到最短路徑

估計很多初學者對這個問題一直不明白，爲什麼使用 BFS 進行廣度搜索，一定可以搜索到最短路徑。 講真，在學校裏學習 BFS 的時候，自己也沒完全明白爲什麼。老師這麼教，課本這麼寫，我就這麼記。 其實回答這個問題很簡單，請大家仔細觀察下圖，也就是使用 BFS 完成對樹的搜索。比如，我要搜索節點 A 到節點 G 的最短路徑。如下動圖所示： 在 BFS 中，我們使用了數據結構中的一個隊列（queue），

>>阅读原文<<