会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天 问
追求极致,用心探索
博客园
首页
新随笔
联系
订阅
管理
2018年12月11日
通俗理解BFS和DFS,附基本模板
摘要: 1.BFS(宽度优先搜索):使用队列来保存未被检测的节点,按照宽度优先的顺序被访问和进出队列 打个比方:(1)类似于树的按层次遍历 (2)你的眼镜掉在了地上,你趴在地上,你总是先摸离你最近的地方,如果没有,再摸远一点的地方…… DFS (深度优先搜索):一直往下搜,知道找到解或者走不下去为止 打个比
阅读全文
posted @ 2018-12-11 09:22 HiCYP
阅读(2746)
评论(0)
推荐(0)
编辑
公告