广搜
广度优先搜索,简称广搜,或bfs,是一种用于图形数据结构的遍历算法,如图,它从给定的起始顶点开始,以广度优先的方式逐层搜索图中的节点,直到找到目标节点或遍历完整个图。BFS算法通常使用队列数据结构来实现,它的时间复杂度为O(V+E),其中V表示图中顶点数,E表示边数。BFS算法在求解最短路径、连通性、拓扑排序等问题中具有重要应用。
全部
题目
教程
题集
考试
试题
| 序号 | 标题 |
|---|---|
| 1 | 结合实例解析宽度优先搜索(BFS)搜索 |
| 2 | 图文解析图论BFS(广度优先搜索) |
| 3 | 魔板 |
| 4 | 乳草的入侵 |
| 5 | 武士风度的牛 |
| 6 | 分糖果 |
| 7 | 大神的探险 之 寻找宝藏 |
| 8 | 蓝桥杯历届试题-九宫重排 |
| 9 | 蓝桥杯算法提高VIP-密码锁 |
| 10 | 迷宫问题 |
| 11 | 数据结构-图的遍历-BFS广度优先搜索(广搜) |
| 12 | 汪汪剪指甲 |
| 13 | 蓝桥杯2015年第六届真题-穿越雷区 |
| 14 | 水陆距离 |
| 15 | 蓝桥杯2017年第八届真题-青蛙跳杯子 |
| 16 | 蓝桥杯算法提高VIP-学霸的迷宫 |
| 17 | 殊途同归 |
| 18 | 找寻小妖 |
| 19 | 误落迷宫2 |
| 20 | 信息学奥赛一本通T1329-细胞 |