宽度优先

阿巴～阿巴～

穷举vs暴搜vs深搜vs回溯vs剪枝（典型算法思想）—— OJ例题算法解析思路目录回溯算法的模版一、46. 全排列 - 力扣（LeetCode）算法代码：1. 类的成员变量2. permute 函数

阿巴～阿巴～

多源 BFS 算法详解：从原理到实现，高效解决多源最短路问题多源 BFS 是一种解决边权为 1 的多源最短路问题的高效算法。其核心思想是将所有源点视为一个“超级源点”，通过一次 BFS 遍历即可计算所有节点到最近源点的最短距离。以下从原理、实现和代码示例三个方面深入讲解：

阿巴～阿巴～

深入解析队列与广度优先搜索（BFS）的算法思想：原理、实现与应用目录1. 队列的基本概念2. 广度优先搜索（BFS）的基本概念3. 队列在BFS中的作用4. BFS的实现细节

FloodFill算法——搜索算法FloodFill算法字面意思就是洪水灌溉法，比如我们有这么一块地：0表示平原，正数表示高地，负数表示凹地，那么当洪水来临时这些凹地会被优先灌满。而我们要找的正是这些联通块，如：

BFS算法篇——广度优先搜索，探索未知的旅程（上）广度优先搜索（BFS）是一种广泛应用于图论中的算法，常用于寻找最短路径、图的遍历等问题。与深度优先搜索（DFS）不同，BFS通过层级地探索节点来确保最先访问的节点距离源点较近，因此它可以用来求解最短路径问题。让我们深入了解这个算法，并通过具体的例子和代码来进一步掌握它的实现。

[LeetCode] 二叉树 I — 深度优先遍历（前中后序遍历） | 广度优先遍历（层序遍历）：递归法&迭代法存储方式：数组顺序存储 / 指针链式存储顺序存储：节点i的左孩子2i+1 、右孩子2i+2、父节点(i-1)/2

BFS（广度优先搜索）——搜索算法BFS，也就是广度（宽度）优先搜索，二叉树的层序遍历就是一个BFS的过程。而前、中、后序遍历则是DFS（深度优先搜索）。从字面意思也很好理解，DFS就是一条路走到黑，BFS则是一层一层地展开。

【LeetCode: 958. 二叉树的完全性检验 + bfs + 二叉树】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

题解洛谷 Luogu P1113 杂务图论 BFS C++P1113 杂务 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1113

【搜索回溯算法】：BFS的魔力--如何使用广度优先搜索找到最短路径✨感谢您阅读本篇文章，文章内容是个人学习笔记的整理，如果哪里有误的话还请您指正噢✨ ✨ 个人主页：余辉zmh–CSDN博客 ✨ 文章所属专栏：搜索回溯算法篇–CSDN博客

1/20赛后总结算法：IDA*分数：0damn it!Ac_code走丢了~~（主要是没有写出来）~~算法：双向DFS或者DFS剪枝

悄悄敲敲敲

C++：bfs解决多源最短路与拓扑排序问题习题其实就是将所有源头都加入队列，LCR 107. 01 矩阵 - 力扣（LeetCode）思路求每个元素到离其最近0的距离如果我们将1当做源头加入队列的话，无法处理多个连续1的距离存储，我们反其道而行之，将所有的终点存进队列，遍历离其最近的1，当然如果旁边是0无需入队(因为旁边这个0找到的1肯定比他快一步)，是1才要入队，先遍历到1的步数一定是最小的步数。

备战蓝桥杯：树的存储与遍历（dfs和bfs）树的逻辑结构是树形结构，和我们之前的线性结构又不太一样了，是一种一对多的关系树的结点分为根节点，叶子结点（没有分支的结点）以及分支结点

打不了嗝 ᥬ᭄

DFS与BFSDFS简称Depth First Search，深度优先搜索。即通过递归，不断向深处搜索。先遍历根结点，逐个遍历每个根节点的子节点，一直走到尽头后，再return原路返回，以此往复。

闻缺陷则喜何志丹

【C++图论 BFS】1129. 颜色交替的最短路径|1779C++图论 C++BFS算法给定一个整数 n，即有向图中的节点数，其中节点标记为 0 到 n - 1。图中的每条边为红色或者蓝色，并且可能存在自环或平行边。给定两个数组 redEdges 和 blueEdges，其中： redEdges[i] = [ai, bi] 表示图中存在一条从节点 ai 到节点 bi 的红色有向边， blueEdges[j] = [uj, vj] 表示图中存在一条从节点 uj 到节点 vj 的蓝色有向边。返回长度为 n 的数组 answer，其中 answer[X] 是从节点

173. 矩阵距离 acwing -多路BFS原题链接：173. 矩阵距离 - AcWing题库给定一个 N行 M 列的 01矩阵 A，A[i][j] 与 A[k][l]]之间的曼哈顿距离定义为：

【优选算法】队列+宽搜（BFS）题目描述：思路讲解：本题可以使用队列来解决，定义一个队列qu，定义一个vector<vector<int>> ans来记录答案，定义一个vector<int> tmp来记录每一层节点，将树中的根节点放入到队列中，得到当前层有多少个节点，将这些节点从队列中取出，放入到tmp中并将这些节点的子节点添加到队列中，每当tmp中取到了一层的节点就添加的ans中，然后再清空，重复这个操作直到队列中为空为止，再将ans返回即可。

BFS中的双向广搜和A-star双向广搜一般用于最小步数模型双向搜索，就是在起点搜索的过程，终点也在往回搜，从而达到优化的效果。普通搜索：（绿色点为终点）

鸽鸽程序猿

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

窜天遁地大吗喽

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