廣度優先搜索詳解優化體會

前言 在刷了一陣子廣搜的題目以後，寫篇博客幫本身消化一下，也幫助尚未理解廣搜的朋友理解。node 廣搜與深搜的區別 廣搜（Breadth First Search），顧名思義，以廣度爲第一關鍵詞。深搜則以深度（Depth）爲關鍵詞，但兩者通常均可以解決同一類題目。 以經典的迷宮問題來解釋——：web 遍歷這個圖要分爲如下幾步：svg 訪問第一層（A），發現A能到達B,C（第二層），因此接下來訪問B

>>阅读原文<<