bfs

GESP2025年12月认证C++七级真题与解析（单选题8-15）图书馆里有 10 本排好序的书：管理员用一个聪明方法找数字 x = 3：👉 不一本一本翻 👉 每次从中间切一半

BOOS库中Graph模块boost::edge_reverse_t和boost::vertex_color_t解读boost::edge_reverse_t 是一个 Edge Property Tag，用于标记一条边的“反向边（reverse edge）”。

不能只会打代码

力扣--1970. 你能穿过矩阵的最后一天（Java）目录前言：题目：示例 1：示例 2：示例 3：提示：题目分析：代码：代码分析：步骤 1：二分查找天数步骤 2：对每个mid构建地图并判断是否连通（关键）

星火开发设计

广度优先搜索（BFS）详解及C++实现广度优先搜索（Breadth-First Search，简称BFS）是一种用于遍历或搜索树或图的经典算法。其核心思想与DFS的“深度优先”截然不同，而是尽可能广地遍历当前节点的所有邻接节点，先遍历完当前层级的所有节点后，再依次遍历下一层级的节点，直到所有节点都被访问完毕。

算法基础-图论基础图 G 是由顶点集 V 和边集 E 组成，记为 G=(V,E)，其中 V(G) 表示图 G 中顶点的有限非空集；E(G) 表示图 G 中顶点之间的关系（边）集合。若 V={v1,v2,…,vn}，则用 ∣V∣ 表示图 G 中顶点的个数，也称图 G 的阶，E={(u,v)∣u∈V,v∈V}，用 ∣E∣ 表示图 G 中边的条数。

【数据结构】二叉树进阶：层序遍历不仅是按层打印，更是形态判定的利器！🏠 个人主页: EXtreme35📚 个人专栏:引言在二叉树的算法体系中，深度优先遍历（如前、中、后序遍历）通常利用递归实现，其核心在于“纵向深度”。然而，在处理如“按层打印”或“判定树形态”的问题时，我们需要另一种视角——层序遍历（Level Order Traversal）。

算法杂谈：回溯路线目录前言在动态规划中：在bfs中：对于普通的路线问题，我们可以存储全局变量path存储路线过程中的，一个个“点”。由于这些点就是按照顺序存储的，路线就是可以直接得到的。

【算法基础篇】（三十四）图论基础深度解析：从概念到代码，玩转图的存储与遍历前言一、图的基本概念：搞懂这些，才算真正入门1.1 图的定义：不止是 “点” 和 “线” 的组合1.2 有向图和无向图：关系是 “双向奔赴” 还是 “单向暗恋”

LeetCode 102/103/513 二叉树层序遍历（BFS）三类经典题解题总结目录一、基础：LeetCode 102. 二叉树的层序遍历（普通层序）1. 核心思想：队列控层 + 左→右入队

LeetCode 100/101/110/199 对称/平衡二叉树与右视图目录一、100. 相同的树问题描述核心思想：递归分治实现方法重点 & 难点二、101. 对称二叉树：“镜像问题”

罗湖老棍子

Knight Moves（信息学奥赛一本通- P1257）输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。

算法奇妙屋(十六)-BFS解决边权为1的多源最短路径问题整体算法解析这里细节与之前的单源问题稍有不同, 但基本上一模一样, 这里直接看图即可这里的算法原理也是十分简单, 正难则反的思想一定要注意, 遇到想不到解法的题不妨换个角度

算法奇妙屋(十五)-BFS解决边权为1的最短路径问题这道题可是把小编害惨了,因为写完上一篇BFS解决洪水问题后,我就去切换动态规划换换脑子,这一换就出问题了,导致BFS解决的方法忘光了,这里给大家劝解,做一个系列题目的时候最好就做完,不然到时候忘记太快,会花费更多时间…

简单多源BFS问题力扣问题：994. 腐烂的橘子注意点：多源BFS写法（本质层序遍历）、move数组的使用

【P4551 最长异或路径】给定一棵 nnn 个点的带权树，结点下标从 111 开始到 nnn。求树中所有异或路径的最大值。异或路径指树上两个结点之间唯一路径上的所有边权的异或值。

算法基础篇：（十九）吃透 BFS！从原理到实战，解锁宽度优先搜索的核心玩法前言一、BFS 到底是什么？—— 从 “一层一层找答案” 说起1.1 BFS 的核心思想1.2 BFS 的基本框架

算法奇妙屋(十)-队列+宽搜(BFS)⚙️个人专栏:《Java算法时空: 图解手撕原理》《多线程》《JavaSE基础原理》《数据结构》

麦烤楽鸡翅

挡住洪水 (牛客)又是一道秋招算法题原题链接：传送门因为这题题意有点歧义所以看照片吧很明显这是一道广度优先搜索(BFS) 的算法题

FloodFill---BFSBFS就是宽度优先遍历，通过一个队列来实现BFS题目链接：733. 图像渲染 - 力扣（LeetCode）

让我们一起加油好吗

【基础算法】01BFS上文：01BFS，可用于解决边权值只有 0 和 1 的最短路径问题。它兼具了标准 BFS 的高效性和 Dijkstra 算法处理带权图的能力。