小弟是ACM弱渣，一直不知道DFS和bfs在哪种场合用更加好

小弟是ACM弱渣，一直不知道DFS和bfs在哪种场合用更加好

DFS 和 BFS使用哪种跟具体的数据（源点和目标的位置）有关，比如你数据结构是树，要搜索根节点到某一叶子节点的路径。这时候，如果这个叶子节点距离根节点比较远，使用深度优先DFS效率最高。如果这个叶子节点距离根节点比较近，使用广度优先BFS效率更高。你可以自己画一个树，自己用脑子模拟一下这两个算法，一下子就明白了。