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

宽度优先

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

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

产品
登录后参与评论

猜你喜欢

每天一个产品经理必懂的技术知识点-启发式算法

Richard于天航 产品

清华在读前投资经理的AR创业日记

产品老张 产品

智能座舱全功能汇总

赛博七号 产品

多跑一些初中级产品经理面试你就知道…

产品老张 职场

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

人人都是产品经理 产品

品牌的五种代偿心理

王智远 品牌

📝 产品经理必备高频面试题 （上）

人人都是产品经理 职场

ChatGPT4.0代码解释器

腾讯大讲堂 AI