广度优先搜索(BFS)

广度优先搜索(BFS)

点亮所有的灯

image-20230707101630987

image-20230707101706317

image-20230707101726292

BFS的方法

image-20230707102001818

非连通图的广度优先遍历

image-20230707102224740

算法实现

image-20230707102937949

按广度优先搜索遍历连通图G

image-20230707103223534

BFS算法效率分析

image-20230707103416355

DFS和BFS算法效率比较

  1. 空间复杂度相同,都是O(n)(借助栈和队列)
  2. 时间复杂度与储存结构(邻接矩阵或邻接表)有关,而与搜索路径无关.

image-20230707103643363

posted @   harper886  阅读(59)  评论(0)  编辑  收藏  举报
相关博文：
· 数据结构--图的遍历
· 递推与递归和DFS深度优先搜索
· 广度优先搜索BFS学习
· 广度优先搜索（BFS）
· 广度优先搜索（BFS）和深度优先搜索（DFS）的区别
阅读排行：
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
点击右上角即可分享
微信分享提示