回溯dfs,bfs模板總結

作下筆記： BFS和DFS實際上是兩種不一樣遍歷圖的方式，前者是一層一層遍歷，正是由於這個特性，它的一個應用就是能夠用來找最短路徑html 後者是一條路走到黑的方式，它的應用就是利用遞歸進行回溯遍歷，獲得全部組合狀況，下面分開介紹：node 注意：1 二者其實均可以用來遍歷找到全部路徑（組合全部的狀況），只不過因爲BFS特殊遍歷方式，能夠用來解決找最短路徑這一問題，因爲DFS的回溯特性經常使用來在

>>阅读原文<<