广度优先搜索
概述
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
2 扩展释义
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
9 词语组词
相关词条
本词条最后更新于 2026-07-12 07:01:58
友情链接
抓书网
短词网
书号查询
星云网
正宗广西桂林米粉干米粉粉丝米线江西新疆螺蛳粉专用粉条商用批发是什么意思？
抚顺天气预报30天是什么意思？
好青丝养发馆加盟好不好？加盟优势有哪些？是什么意思？
全国天气预报网站地图是什么意思？
百家号是什么意思？
D是什么意思？
后城镇 hòu chéng zhèn · 是什么意思
防火墙是什么意思？
豆根瘤蛋白 dòu gēn liú dàn bái是什么意思？
姓雷的男孩取什么名字好听又特别是什么意思？
什么叫工程措施费是什么意思？
属蛇人与什么属相合财 04-24是什么意思？
抚顺天气预报30天是什么意思？
矿业工程是什么意思？
国旗猜猜看是什么意思？
http://www.bjkghrt.com/company/1390.html