BFS和DFS的优劣和场景比较

Posted liuzhihao

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BFS和DFS的优劣和场景比较相关的知识，希望对你有一定的参考价值。

BFS：

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

DFS：

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

以上是关于BFS和DFS的优劣和场景比较的主要内容，如果未能解决你的问题，请参考以下文章

阳宇宸：WEB系统开发语言优劣比较

高并发架构系列：数据库主从同步的3种一致性方案实现，及优劣比较

img 和 background-image 优劣比较

浅析：LoRa这项应用于低功率长距离场景的物联网传输技术的优劣

数据结构[双链表的实现，以及双链表和单链表之间的比较，链表和顺序表的优劣]

MySQL存储引擎MyISAM与InnoDB的优劣