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

宽度优先

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

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

产品
登录后参与评论

猜你喜欢

视频号互选创作者激励计划来了

上官洋洋 运营

产品经理的详细工作流程

人人都是产品经理 产品

AI 2.0 大模型如何赋能金融业务？

甜甜圈 Tina AI

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

人人都是产品经理 产品

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

产品老张 产品

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

Richard于天航 产品

小红书抖音等媒体平台图片尺寸要求

richlee 运营

素人做小红书电商好做吗❓请学习她❗️

江河聊营销 运营