会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
隔壁老张啊
博客园
首页
新随笔
联系
订阅
管理
2021年3月10日
广度优先搜索(BFS)
摘要: 引入 如果说深度优先搜索是“不撞南墙不回头”,那么广度优先搜索就是“剥洋葱”。 因为洋葱是一层一层的。 算法模板 这个从树的角度来看,就是层次遍历(一层一层的,从上到下,从左到右) 创建一个队列 先将根节点入队 while(队列非空){ 获取头结点; 访问头结点; 头结点出队; 基于当前的结点,遍历
阅读全文
posted @ 2021-03-10 10:59 我就是隔壁老张
阅读(127)
评论(0)
推荐(0)
编辑
公告