【算法面試通關40講】26 - 理論講解:廣度優先搜索 & 27 - 理論講解:深度優先搜索

廣度優先搜索(Breadth-First-Search) 廣度優先搜索示意圖 代碼示例 主要是使用隊列的結構 深度優先搜索(Depth-First-Search) 深度優先搜索示意圖 在樹裏面的搜索路徑 在圖裏面的搜索路徑 可以看到dfs在不斷的回溯,一條路走到底之後不斷地回溯到上一個節點,查看有沒有沒被訪問過得節點 代碼示例,使用遞歸,常用 代碼示例,不使用遞歸,瞭解即可 對比BFS和DFS
相關文章
相關標籤/搜索