16
什么时候使用深度优先搜索(DFS)和广度优先搜索(BFS)?[关闭]
已关闭。这个问题是基于观点的。它当前不接受答案。 想改善这个问题吗?更新问题,以便通过编辑此帖子以事实和引用的形式回答。 8天前关闭。 我了解DFS和BFS之间的区别,但是我想知道什么时候使用另一种比较实用? 任何人都可以举例说明DFS将如何胜过BFS,反之亦然?
在图论中,广度优先搜索(BFS)是一种图搜索算法,它从根节点开始并探索所有相邻节点。然后,对于每个最近的节点,它探索其未探索的邻居节点,依此类推,直到找到目标。