BFS和DFS的优劣和场景比较

BFS：

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

DFS：

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

相关文章：

  • 2022-12-23
  • 2021-10-04
  • 2021-04-30
  • 2021-04-09
  • 2021-08-31
猜你喜欢
  • 2021-05-16
  • 2021-09-03
  • 2022-12-23
  • 2022-02-21
  • 2021-07-10
相关资源
相似解决方案
热门标签
Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode