DFS和BFS是否可以互换？
我知道DFS适合某些问题，而BFS对其他问题有好处，但是如果使用DFS可以解决某些问题，可以用BFS（或Vise Versa）解决（也许不那么最佳）吗？有证据吗？谢谢！
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
我知道DFS适合某些问题，而BFS对其他问题有好处，但是如果使用DFS可以解决某些问题，可以用BFS（或Vise Versa）解决（也许不那么最佳）吗？有证据吗？谢谢！
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（1）
否。
最短路径是可以用BF轻松解决的典型示例。但是，对于DFS，您要么必须接受无尽循环的可能性，要么避免重新审视节点，并且在许多情况下找不到最短的路径。
示例以其他方式很难找到。但是例如，用于平面测试的算法取决于以下事实：在DFS中，您知道当前节点的整个路径的属性。而且您在BFS中没有这种情况。
No.
Shortest path is the canonical example of something that can be solved easily with BFS. But with DFS you either have to accept the possibility of endless loops, or else avoid revisiting nodes and fail to find shortest paths in many cases.
Examples going the other way are harder to find. But for example the Hopcroft-Tarjan algorithm for planarity testing relies on the fact that in a DFS you know properties of the entire path to the present node. And that context you do not have in a BFS.