宽度优先

鸽鸽程序猿

【算法】【优选算法】宽搜（BFS）中队列的使用题目链接：429.N叉树的层序遍历题目描述：题目解析：解题思路：解题代码：题目链接：103.⼆叉树的锯⻮形层序遍历题目描述：

窜天遁地大吗喽

abc 383 C (bfs 最短路 )D(唯一分解定理，欧拉筛)C 题：首先暴力的想，对于每一个加湿器的位置去上下左右扩展是 n+m 的复杂度。最多会有 nm 个加湿器。所以复杂度到达了n^3 。肯定超时了。我们可以发现对于一个点会标记很多次，这回导致超时。可以采用类似 bfs 求最短路的形式，找到每个点距离加湿器的最近距离，统计答案。这样是nm 的复杂度。每个点只会进队一次

呼啦啦啦啦啦啦啦啦

队列+宽搜给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。

BFS算法题目录1.BFS2.树里的宽搜题目一——429. N 叉树的层序遍历 - 力扣（LeetCode）题目二——103. 二叉树的锯齿形层序遍历 - 力扣（LeetCode）

【刷题22】BFS解决最短路问题如图：从A到I，怎样走路径最短题目：思路：BFS+哈希表找最短路径代码：题目：题目理解：思路：BFS+哈希表

BFS广度优先搜索广度优先搜索（Breadth-First Search, BFS）是一种用于遍历或搜索树或图的算法。它从根节点开始，逐层访问每个节点，并在访问完一层后才访问下一层。BFS常用于寻找最短路径的问题。

bfs宽搜题目1： 1101. 献给阿尔吉侬的花束 - AcWing题库题目2：1096. 地牢大师 - AcWing题库

【代码随想录day49】【C++复健】 99. 岛屿数量dfs；99. 岛屿数量bfs； 100. 岛屿的最大面积首先尝试自己想，发现自己没什么思路，毕竟这里面的东西和细节都很多，比如这个int dir[4][2]的方向数组，虽然大概也看到了要设置这么个东西，但我写了个vector，甚至已经忘了还可以设置int数组这么东西。

洛谷 P2895 [USACO08FEB] Meteor Shower S C语言 bfs题目：https://www.luogu.com.cn/problem/P2895贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。

洛谷 P1746 离开中山路 C语言 bfs题目：https://www.luogu.com.cn/problem/P1746bfs模型，注意下输入是字符，也要创建个字符数组。

洛谷P1443 马的遍历简单的bfsP1443 马的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)有一个 n×m 的棋盘，在某个点(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。

C++优选算法十七多源BFS一个起点一个终点。定义：在给定加权图中，选择一个顶点作为源点，计算该源点到图中所有其他顶点的最短路径长度。

洛谷 P10491 [USACO09NOV] The Chivalrous Cow B C语言 bfs题目：https://www.luogu.com.cn/problem/P10491?contestId=217365

洛谷 P1135 奇怪的电梯 C语言 bfs题目：https://www.luogu.com.cn/problem/P1135#submit我们会发现只走过一次楼层远比走过多次更快到达目标楼层，我画了个图，所以需要用状态数组标记已经走过的楼层。

【算法】BFS解决最短路径问题📢博客主页：https://blog.csdn.net/2301_779549673 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ 📢本文由 JohnKi 原创，首发于 CSDN🙉 📢未来很长，值得我们全力奔赴更美好的生活✨

力扣面试150 填充每个节点的下一个右侧节点指针 II BFS 逐层构建法Problem: 117. 填充每个节点的下一个右侧节点指针 II👩‍🏫 参考题解

【刷题21】BFS解决FloodFill算法专题题目：思路：代码：题目：思路：BFS+队列代码：题目：思路：BFS+队列代码：题目：思路：Bfs+队列

小R的二叉树探险 | 模拟在一个神奇的二叉树中，结构非常独特：每层的节点值赋值方向是交替的，第一层从左到右，第二层从右到左，以此类推，且该二叉树有无穷多层。小R对这个二叉树充满了好奇，她想知道，在二叉树中两个节点之间x, y的路径长度是多少。

【高阶数据结构】图论> 作者：დ旧言~ > 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是图，并能掌握深度优先遍历和广度优先遍历。

好奇怪的游戏（BFS）