出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 广度优先搜索 |
| 释义 | 广度优先搜索 广度优先搜索 英语缩写BFS（breadth first search）。遍历图中所有结点的一种规则。是树的层次遍历的推广。首先选择一个顶点，访问该顶点，然后访问该顶点的所有未被访问过的邻接点，接着再依次从这些邻接点出发访问它们的邻接点，直到所有连通的顶点均被访问。若此时还有顶点未被访问，则选择一个未被访问的顶点，重复上述过程。在图的很多算法中都会用到，如找最短路径。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。