学习「层层扩展」的搜索策略。通过最短路径、农夫过河等经典问题，理解 BFS 的队列实现原理及其在无权图最短路问题中的核心应用。
登录以参加训练计划
广度优先搜索-BFS
章节 1. 广搜基础-用广搜实现深搜
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1650 快乐的马里奥 | 0 | 0 | 1 |
| 1648 泉水 | 0 | 0 | 3 |
| 1641 迷宫出口 | 0 | 0 | 2 |
| 1644 数池塘（四方向） | 0 | 0 | 2 |
| 1656 有多少细胞 | 0 | 0 | 1 |
| 1654 红与黑 | 0 | 0 | 1 |
| 1658 人造星空 | 0 | 0 | 2 |
章节 2. 广搜求最少步数和最短路径
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1642 走出迷宫的最少步数 | 0 | 0 | 2 |
| 1643 走出迷宫的最少步数2 | 0 | 0 | 2 |
| 1655 采药的最短路径 | 0 | 0 | 1 |
| 1659 古希腊之争 | 0 | 0 | 1 |
| 1645 骑士巡游 | 0 | 0 | 2 |
| 1647 走出迷宫的最短路径 | 0 | 0 | 3 |
| 1653 奇怪的电梯 | 0 | 0 | 2 |
| 1646 骑士牛 | 0 | 0 | 3 |
章节 3. 广搜综合应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1652 01迷宫 | 0 | 0 | 3 |
| 1651 填涂颜色 | 0 | 0 | 2 |
| 1649 最小拐弯路径 | 0 | 0 | 3 |
| 1657 拯救指挥部 | 0 | 0 | 2 |
- 参加人数
- 1
- 创建人
-
zhangyiming
苏公网安备 32118302000875号