BFS与DFS的比较
问题1:何时用BFS，何时用DFS? 连接：九章算法：能不能系统讲讲何时用BFS和DFS？算法 1.BFS是用来搜索最短径路的解是比较合适的，好比求最少步数的解，最少交换次数的解，由于BFS搜索过程当中遇到的解必定是离根最近的，因此遇到一个解，必定就是最优解，此时搜索算法能够终止。这个时候不适宜使用DFS，由于DFS搜索到的解不必定是离根最近的，只有全局搜索完毕，才能从全部解中找出离根的最近的解。
相关文章
- 1. 【转载】八数码问题BFS与DFS的比较
- 2. DFS与BFS
- 3. DFS与BFS总结
- 4. 图的遍历(BFS与DFS)
- 5. BFS与DFS的总结
- 6. BFS、DFS
- 7. DFS/BFS
- 8. BFS&DFS
- 9. dfs bfs
- 10. bfs dfs
- 更多相关文章...
- • PHP 类型比较 - PHP教程
- • PHP 太空船运算符（组合比较符） - PHP 7 新特性
- • Docker容器实战(六) - 容器的隔离与限制
- • Composer 安装与使用
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 【转载】八数码问题BFS与DFS的比较
- 2. DFS与BFS
- 3. DFS与BFS总结
- 4. 图的遍历(BFS与DFS)
- 5. BFS与DFS的总结
- 6. BFS、DFS
- 7. DFS/BFS
- 8. BFS&DFS
- 9. dfs bfs
- 10. bfs dfs