广度优先搜索算法
题集介绍
广度优先搜索算法，也称宽度优先搜索，即人们常说的BFS，BFS是是连通图的一种遍历策略。因为它的思想是从一个顶点开始，辐射状地优先遍历其周围较广的区域，故得名。广泛用于各种搜索当中，本题集都是可以用广度优先搜索的题目
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2171 | 信息学奥赛一本通T1329-细胞 | 简单 | 162/270 | |
| 2172 | 信息学奥赛一本通T1330-最少步数 | 简单 | 108/182 | |
| 2173 | 信息学奥赛一本通T1248-Dungeon Master | 简单 | 66/158 | |
| 2174 | 信息学奥赛一本通T1249- Lake Counting | 简单 | 243/459 | |
| 2175 | 信息学奥赛一本通T1250-The Castle | 中等 | 86/109 | |
| 2176 | 信息学奥赛一本通T1251-仙岛求药 | 中等 | 106/235 | |
| 2177 | 信息学奥赛一本通T1252-走迷宫 | 简单 | 1413/3331 | |
| 2178 | 信息学奥赛一本通T1255-迷宫问题 | 中等 | 325/1137 | |
| 2179 | 信息学奥赛一本通T1256-献给阿尔吉侬的花束 | 简单 | 94/162 | |
| 2180 | 信息学奥赛一本通T1257-Knight Moves | 简单 | 55/87 | |
| 3048 | 抓住那头牛 | 入门 | 438/1109 |
前往题解：广度优先搜索算法题解与参考答案
- «
- ‹
- 1
- ›
- »