搜索
APP
起点课堂会员权益
职业体系课特权
线下行业大会特权
个人IP打造特权
30+门专项技能课
1300+专题课程
12场职场软技能直播
12场求职辅导直播
12场专业技能直播
会员专属社群
荣耀标识
{{ userInfo.member ? '查看权益' : '开通会员' }}
发布
注册 | 登录
Richard于天航
每天一个产品经理必须掌握的技术知识点

宽度优先

宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。

换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。简单来说，bfs好像是一个耳听六路眼观八方的人，搜索时是一层一层的搜索的。BFS利用的数据结构是queue，空间复杂度为o(2^n)，另外BFS可以用来解决最短路问题。BFS是一个从近到远的扩散过程。

产品
登录后参与评论

猜你喜欢

斗鱼 | 无畏契约攻略站项目复盘

不是作家 运营

每天一个产品经理必须掌握的技术知识点

Richard于天航 产品

每日一图：被讨厌的勇气

王智远 营销

智能座舱全功能汇总

赛博七号 产品

创业日记-元宇宙应该怎么落地

产品老张 产品

面过300+产品经理整理出来的面试手册

产品老张 职场

祝贺！这8家品牌成功入围年度产品奖项，展现AI技术创新与商业落地的最佳实践！

人人都是产品经理 产品

企微私域知识地图图谱-搭建篇

上官洋洋 运营