免费试看 · 真题讲解 · 完整代码

DFS/BFS 真题讲解

5道华为OD真题 · 完整解题思路 · 可运行代码从基础到进阶,循序渐进掌握核心算法

OJ平台在线练习

完整的课程服务体系

不仅仅是试看内容,我们提供全方位的学习支持

全套学习保障

录播视频:B站免费动画,随时学习
直播回放:100+场真题讲解,持续更新
完整代码:每道题都有可运行的Python代码
OJ平台:在线练习,即时验证代码正确性
全程答疑:微信/飞书双通道,问题不过夜
学习路径:从基础到进阶,循序渐进

推荐学习路径

循序渐进,从基础模板到高级算法

1

矩阵扩散(BFS多源搜索)

经典的多源BFS问题,考察从两个起点同时进行层序扩散,计算覆盖整个网格所需的时间。

中等2-3小时
2

数值同化(DFS/BFS连通搜索)

单源DFS/BFS基础题,考察从固定起点出发进行连通性搜索,统计不可达的节点数量。

中等2-3小时
3

机器人活动区域(最大连通区域)

最大连通区域问题,考察基于条件的连通性判断和面积统计,需要遍历所有可能的连通块。

中等3-4小时
4

查找单入口区域(边界条件连通块)

带条件的连通区域搜索,考察边界检测、单入口判断和哈希表应用,逻辑较为复杂。

中等3-4小时
5

网格红绿灯最短路径(Dijkstra算法)

最短路径问题的变体,考察Dijkstra算法在网格图中的应用,需要处理带权边的特殊条件。

中等4-5小时

学习建议

建议按顺序学习,难度递进
每道题都有完整可运行的Python代码
可以配合OJ平台在线练习
总学习时长:12-17小时

矩阵扩散(BFS多源搜索)

BFS

经典的多源BFS问题,考察从两个起点同时进行层序扩散,计算覆盖整个网格所需的时间。

2-3小时中等
OJ练习

数值同化(DFS/BFS连通搜索)

DFS/BFS

单源DFS/BFS基础题,考察从固定起点出发进行连通性搜索,统计不可达的节点数量。

2-3小时中等
OJ练习

机器人活动区域(最大连通区域)

DFS/BFS

最大连通区域问题,考察基于条件的连通性判断和面积统计,需要遍历所有可能的连通块。

3-4小时中等
OJ练习

查找单入口区域(边界条件连通块)

DFS/BFS

带条件的连通区域搜索,考察边界检测、单入口判断和哈希表应用,逻辑较为复杂。

3-4小时中等
OJ练习

网格红绿灯最短路径(Dijkstra算法)

最短路问题

最短路径问题的变体,考察Dijkstra算法在网格图中的应用,需要处理带权边的特殊条件。

4-5小时中等
OJ练习

为什么选择我们的课程?

试看满意后再报名,不满意可以随时离开

系统化学习

从基础模板到高级算法,循序渐进,每道题都有完整讲解和代码

可运行代码

所有代码完整可运行,配合OJ平台在线练习,即时反馈

全程答疑

微信/飞书双通道答疑,学习中遇到问题随时解答

试看满意了吗?开启你的算法进阶之旅

我们有100+场真题讲解直播,涵盖双指针、动态规划、贪心等所有题型

OJ平台继续练习