數據結構與算法 - 05深度與廣度優先搜索【非遞歸解法 與 打通牆問題】

深度優先搜索（Depth-First Search / DFS） 定義 從起點出發，選擇一個方向不斷地向前，直到無法繼續，然後換一個方向，直到最後 應用 解決對上連通性問題。判斷是否有一條路徑從起點連接到終點 解題思路 使用 棧（Stack），後進先出 LIFO 練習 廣度優先搜索（Breadth-First Search / BFS） 定義 從起點出發，一層一層地進行，每層當中的點距離起始點的步

>>阅读原文<<