DFS與BFS之間的區別

通常來講用DFS解決的問題均可以用BFS來解決。性能 DFS(深搜的同時考慮回溯） spa bfs＝隊列，入隊列，出隊列；dfs=棧，壓棧，出棧遞歸 bfs是按一層一層來訪問的，因此適合有目標求最短路的步數，你想一想層層搜索每次層就表明了一步。bfs優先訪問的是兄弟節點，只有這一層所有訪問完才能訪問下一層，也就是說bfs第幾層就表明當前能夠走到的位置(結點).而dfs是按遞歸來實現的，它優先搜索深

>>阅读原文<<