当前位置: 首页 > article >正文

DFS与BFS总结

总结
bfs多用于在一次选择中可以有多种情况的选择
而dfs是确定唯一性如唯一路径,也就是深度
当问题是全盘式的搜索,不在乎形式或者具体情况呈现还是详细过程的,使用bfs
当问题是要求具体过程,还有类似于1条线一直往下延申的使用dfs
一直往下延申为一种情况的就用dfs,
如果是广泛的,需要大量枚举的就用bfs
dfs在于具体和精准
bfs在于广泛和多种情况讨论,但是细节就会模糊
两个方法最好是能够准确使用,一旦用错就会很难解决问题

具体来说,就是dfs就是对一种情况的深度考虑,这样就不会有其他情况打岔,想要的内容就不会乱
所以存储的内容都是关于这一种情况的,有序的存放。
而bfs就是每次的所有情况的考虑,这样就会混乱,一旦没有明显的标记区分彼此,你就不可能会有序的存放数据
所以就没有办法解决问题
bfs针对所有情况的枚举罗列,而dfs是针对一种情况的深度考虑,一定要区分好他们其实有很大区别.

具体例子见 

https://blog.csdn.net/ASBSIHD/article/details/130371555?spm=1001.2014.3001.5502

 https://blog.csdn.net/ASBSIHD/article/details/130232418?spm=1001.2014.3001.5502


http://www.kler.cn/a/15283.html

相关文章:

  • WTV芯片在智能电子锁语音留言上的应用方案解析
  • 前端基础(四十一):实时获取麦克风音量
  • 解决Windows远程桌面 “为安全考虑,已锁定该用户账户,原因是登录尝试或密码更改尝试过多。请稍后片刻再重试,或与系统管理员或技术支持联系“问题
  • 大语言模型通用能力排行榜(2024年10月8日更新)
  • 【爬虫实战】抓取某站评论
  • 笔记|M芯片MAC (arm64) docker上使用 export / import / commit 构建amd64镜像
  • 学成在线笔记+踩坑(9)——课程发布,xxl-job+消息SDK实现分布式事务、页面静态化、Hystrix熔断降级
  • 数据可视化开源工具软件
  • 一起Talk Android吧(第五百四十一回:ProgressBar总结)
  • C++原理高性能
  • ERP与CRM、MRP、PLM、APS、MES、WMS、SRM的关系
  • PMO和PM必备六大复盘方法工具汇总
  • MiNiGPT4安装记录
  • 黑盒测试过程中【测试方法】详解5-输入域,输出域,猜错法
  • ERTEC200P-2 PROFINET设备完全开发手册(4-1)
  • 解析Mybaits核心配置文件属性
  • 大数据 | 实验二:文档倒排索引算法实现
  • 前苹果设计总监创办,Humane想用AI+AR界面取代手机
  • 【unity项目实战】3DRPG游戏开发05——动画、画质优化和shader的使用
  • 服装店铺装修有哪些窍门?做好这3点,顾客主动上门
  • 必须要知道的hive调优知识(下)
  • 微服务探索:nuoyi
  • ubuntu18.04 配置zlmediakit 支持ffmpeg转码记录
  • 大模型竞争加剧,国内外 AI 监管进一步升级
  • hive udf, tried to access method org.bouncycastle.math.ec.ECPoint$AbstractFp
  • 如何获取到一个app里所使用的所有图标icon等资源文件