您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

什么时候使用深度优先搜索(DFS)和广度优先搜索(BFS)?

什么时候使用深度优先搜索(DFS)和广度优先搜索(BFS)?

这在很大程度上取决于搜索树的结构以及解决方案(又名搜索项目)的数量和位置。

如果树很深并且解决方案很少,则深度优先搜索(DFS)可能会花费很长时间,但BFS可能会更快。

如果树很宽,则BFS可能需要太多内存,因此可能是完全不切实际的。

如果解决方案很常见但位于树的深处,则BFS可能不切实际。

如果搜索树非常深,则无论如何都需要限制深度优先搜索(DFS)的搜索深度(例如,使用迭代加深)。

但是,这些只是经验法则。您可能需要进行实验。

其他 2022/1/1 18:20:14 有639人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶