码迷,mamicode.com
首页 > 其他好文 > 详细

BFS和DFS的优劣和场景比较

时间:2020-03-01 12:23:14      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:不能   队列   dfs   ++   优劣   最短路径   c++   路径   bfs   

BFS:

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

DFS:

  1. 所需空间和深度成正比,小
  2. 直接用递归栈的话,有爆栈的风险。C++给分配的栈空间大概就4M,所以大概可以搜10万层
  3. 不能先搜出最短路径长的结果
  4. 直接用递归的话DFS更好写

BFS和DFS的优劣和场景比较

标签:不能   队列   dfs   ++   优劣   最短路径   c++   路径   bfs   

原文地址:https://www.cnblogs.com/LiuZhiHao/p/12388729.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!