BFS和DFS的优劣和场景比较

BFS:

  1. 所需空间是指数级别的,大
  2. 自己开队列存,不会有爆栈的风险
  3. 能最先搜出最短路径长的结果

DFS:

  1. 所需空间和深度成正比,小
  2. 直接用递归栈的话,有爆栈的风险。C++给分配的栈空间大概就4M,所以大概可以搜10万层
  3. 不能先搜出最短路径长的结果
  4. 直接用递归的话DFS更好写
posted @ 2020-03-01 11:15  LauZyHou  阅读(1385)  评论(0编辑  收藏  举报