词语繁体：廣度優先搜索
词语读音：guǎng dù yōu xiān sōu suǒ
首字拼音：Guang
词语拼音：guang du you xian sou suo
词语简拼：GDYXSS
词语字数：六字词语
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
【广的意思】：广（廣） guǎng（ㄍㄨㄤˇ） （一）、指面积、范围宽阔，与“狭”相对：宽广。广博。广义。广漠。广 详情>
【度的意思】：度 dù（ㄉㄨˋ） （一）、计算长短的器具或单位：尺度。刻度。度量衡。（二）、事物所达到的境界：程度 详情>
【优的意思】：优（優） yōu（一ㄡ） （一）、美好的，出众的：优良。优等。（二）、古代指演剧的人：优伶。俳优（滑 详情>
【先的意思】：先 xiān（ㄒ一ㄢ） （一）、时间在前的，次序在前的，与“后”相对：先前。先期。原先。先驱。先河（ 详情>
【搜的意思】：搜 sōu（ㄙㄡ） （一）、寻求，寻找：搜集。搜寻。搜求。搜讨。搜罗。搜刮。搜索枯肠。（二）、检查： 详情>
【索的意思】：索 suǒ（ㄙㄨㄛˇ） （一）、大绳子或大链子：索子。索道。钢索。绞索。线索。（二）、搜寻，寻求：索 详情>
• 一种基于广度优先搜索邻居的聚类算法
• 本文分析了图的深度优先搜索和广度优先搜索遍历的思想，用邻接表设计了其算法，并介绍了图的遍历的应用。
友情链接：姓名测试