会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
行者常至,为者长成
导航
博客园
首页
新随笔
联系
订阅
管理
公告
bfs算法总结
BFS(广度优先搜索)
类似于树的按层遍历
常用实现方法:队列
模板:
注意:
只能用来求解
无权图
的最短路径问题
队列:用来存储每一层便利得到的节点
标记:对于遍历过的结点,应将其标记,以防重复访问
leetcode常见题目:
1、
地图分析
2、
完全平方数
3、
单词接龙
posted on
2020-03-08 21:29
行者常至,为者长成
阅读(
242
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部