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

廣度優先搜索 之前一直用搜索用的都是深搜，由於據說有不少題能用廣搜就能用深搜什麼的。今天老老實實的去看廣搜了，結果發現我以前想的太天真的，DFS和BFS不只在性質上不一樣，並且對於某些題和某些狀況，用BFS比DFS要快（不是絕對）。算法   今天好好說道說道這個BFS（廣度優先搜索）spa   不少問題（如過迷宮問題），每走下一步，都要考慮不少種狀況，這個時候，就要每一步每一步的去試探，去找到合適

>>阅读原文<<