神奇的搜索--廣度優先搜索

廣度優先搜索 入門 首先讓我們回憶一下,深度優先搜索是個什麼東西. ​ 上面這張圖想必大家都不陌生,這張圖雖然簡單,但是說明了DFS和BFS的本質區別:按什麼方式遍歷一個圖(爲了方便敘述,上圖實際是一棵樹),DFS按深度優先的方式,BFS則是層序遍歷,下面讓我們看一個具體例子: 問題 DFS解法 若採用DFS,規定移動方向爲順時針方向右 -> 下 -> 左 -> 上,則搜索最短路徑的情況爲: 爲了

>>阅读原文<<