DFS和BFS应用场景（什么时候用）

在做图搜索时什么时候用BFS，什么时候用DFS

1、如果知识要找到某个结果是否存在，那么DFS会更高效。因为DFS会首先的吧一种可能搜索到底，才会回溯去搜索下一种情况，只要找到一种情况满足则可以返回了。但是BFS必须所有可能的情况同时尝试，再找到一种满足条件的结果的同时，也尝试了很多不必要的路径。

2、如果是要找到所有可能结果中最短或者最优的，那么BFS会更加高效，因为BFS是一种一种的尝试，在把所有可能情况尝试完之前，无法确定那个是最短的，所以DFS必须把所有情况都找一遍，才能确定最终答案（DFS的优化就是剪枝，不剪枝很容易超时）。而BFS从一开始就是尝试所有情况，所以只要找到第一个到达的那个点，那就是最优解。所以可以直接返回了，其他情况可以省略了，所以在这种情况下，BFS更高效。