广搜
广度优先搜索，简称广搜，或bfs，是一种用于图形数据结构的遍历算法，如图，它从给定的起始顶点开始，以广度优先的方式逐层搜索图中的节点，直到找到目标节点或遍历完整个图。BFS算法通常使用队列数据结构来实现，它的时间复杂度为O(V+E)，其中V表示图中顶点数，E表示边数。BFS算法在求解最短路径、连通性、拓扑排序等问题中具有重要应用。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1825 | 蓝桥杯2015年第六届真题-穿越雷区 |
1630/2389 | ||
| 1863 | 水陆距离 |
251/526 | ||
| 1878 | 蓝桥杯2017年第八届真题-青蛙跳杯子 |
424/1024 | ||
| 1923 | 蓝桥杯算法提高VIP-学霸的迷宫 |
785/3225 | ||
| 2045 | 殊途同归 |
36/85 | ||
| 2079 | 找寻小妖 |
109/373 | ||
| 2107 | 误落迷宫2 |
152/440 | ||
| 2171 | 信息学奥赛一本通T1329-细胞 |
163/279 | ||
| 2172 | 信息学奥赛一本通T1330-最少步数 |
109/184 | ||
| 2173 | 信息学奥赛一本通T1248-Dungeon Master |
67/159 |