广度优先搜索算法
题集介绍
广度优先搜索算法,也称宽度优先搜索,即人们常说的BFS,BFS是是连通图的一种遍历策略。因为它的思想是从一个顶点开始,辐射状地优先遍历其周围较广的区域,故得名。广泛用于各种搜索当中,本题集都是可以用广度优先搜索的题目
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2171 | 信息学奥赛一本通T1329-细胞 |
简单 | 163/279 | |
| 2172 | 信息学奥赛一本通T1330-最少步数 |
简单 | 109/184 | |
| 2173 | 信息学奥赛一本通T1248-Dungeon Master |
简单 | 67/159 | |
| 2174 | 信息学奥赛一本通T1249- Lake Counting |
简单 | 245/464 | |
| 2175 | 信息学奥赛一本通T1250-The Castle |
中等 | 87/110 | |
| 2176 | 信息学奥赛一本通T1251-仙岛求药 |
中等 | 108/237 | |
| 2177 | 信息学奥赛一本通T1252-走迷宫 |
简单 | 1537/3528 | |
| 2178 | 信息学奥赛一本通T1255-迷宫问题 |
中等 | 335/1162 | |
| 2179 | 信息学奥赛一本通T1256-献给阿尔吉侬的花束 |
简单 | 96/164 | |
| 2180 | 信息学奥赛一本通T1257-Knight Moves |
简单 | 56/97 | |
| 3048 | 抓住那头牛 |
入门 | 451/1144 |