广搜

广度优先搜索广度优先搜索,简称广搜,或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