广搜
广度优先搜索,简称广搜,或bfs,是一种用于图形数据结构的遍历算法,如图,它从给定的起始顶点开始,以广度优先的方式逐层搜索图中的节点,直到找到目标节点或遍历完整个图。BFS算法通常使用队列数据结构来实现,它的时间复杂度为O(V+E),其中V表示图中顶点数,E表示边数。BFS算法在求解最短路径、连通性、拓扑排序等问题中具有重要应用。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1176 | 魔板 |
269/813 | ||
| 1297 | 乳草的入侵 |
58/143 | ||
| 1341 | 武士风度的牛 |
24/55 | ||
| 1350 | 分糖果 |
81/230 | ||
| 1417 | 大神的探险 之 寻找宝藏 |
68/209 | ||
| 1426 | 蓝桥杯历届试题-九宫重排 |
2052/6753 | ||
| 1581 | 蓝桥杯算法提高VIP-密码锁 |
210/545 | ||
| 1672 | 迷宫问题 |
1781/5779 | ||
| 1703 | 数据结构-图的遍历-BFS广度优先搜索(广搜) |
2143/3130 | ||
| 1801 | 汪汪剪指甲 |
37/88 |