BFS：
- 所需空间是指数级别的，大
- 自己开队列存，不会有爆栈的风险
- 能最先搜出最短路径长的结果
DFS：
- 所需空间和深度成正比，小
- 直接用递归栈的话，有爆栈的风险。C++给分配的栈空间大概就4M，所以大概可以搜10万层
- 不能先搜出最短路径长的结果
- 直接用递归的话DFS更好写
BFS和DFS的优劣和场景比较
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
BFS：
DFS：
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。