BFS：
- 所需空間是指數級別的，大
- 自己開隊列存，不會有爆棧的風險
- 能最先搜出最短路徑長的結果
DFS：
- 所需空間和深度成正比，小
- 直接用遞歸棧的話，有爆棧的風險。C++給分配的棧空間大概就4M，所以大概可以搜10萬層
- 不能先搜出最短路徑長的結果
- 直接用遞歸的話DFS更好寫
BFS和DFS的優劣和場景比較
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
BFS：
DFS：
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。