【算法小總結】廣度優先搜索剖析

廣度優先搜索 以前一直用搜索用的都是深搜，因爲聽說有很多題能用廣搜就能用深搜什麼的。今天老老實實的去看廣搜了，結果發現我之前想的太天真的，DFS和BFS不僅在性質上不同，而且對於某些題和某些情況，用BFS比DFS要快（不是絕對）。   今天好好說道說道這個BFS（廣度優先搜索）   很多問題（如過迷宮問題），每走下一步，都要考慮很多種情況，這個時候，就要每一步每一步的去試探，去找到合適的方案，也是

>>阅读原文<<