出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 字词 | 广度优先搜索 |
| 释义 | 广度优先搜索 广度优先搜索 英语缩写BFS（breadth first search）。遍历图中所有结点的一种规则。是树的层次遍历的推广。首先选择一个顶点，访问该顶点，然后访问该顶点的所有未被访问过的邻接点，接着再依次从这些邻接点出发访问它们的邻接点，直到所有连通的顶点均被访问。若此时还有顶点未被访问，则选择一个未被访问的顶点，重复上述过程。在图的很多算法中都会用到，如找最短路径。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。