bfs算法总结
Posted sunshine1218
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bfs算法总结相关的知识，希望对你有一定的参考价值。
BFS（广度优先搜索）
类似于树的按层遍历
常用实现方法：队列
模板：
注意：
- 只能用来求解无权图的最短路径问题
- 队列：用来存储每一层便利得到的节点
- 标记：对于遍历过的结点，应将其标记，以防重复访问
leetcode常见题目：
1、地图分析
2、完全平方数
3、单词接龙
以上是关于bfs算法总结的主要内容，如果未能解决你的问题，请参考以下文章
算法入门数十道题总结的经验，看完本篇学会广度优先搜索BFS，超详细，建议收藏