网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Breadth first search
释义

Breadth first search

中文百科

广度优先搜索 Breadth-first search

(重定向自Breadth first search)
以德国城市为范例的地图。城市间有数条道路相连接。
从法兰克福开始运行广度优先搜索算法,所产生的广度优先搜索算法树。
广度优先搜索算法的动画范例

广度优先搜索算法英语:Breadth-First-Search,缩写为BFS),又译作宽度优先搜索,或横向优先搜索,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。

英语百科

Breadth-first search 广度优先搜索

(重定向自Breadth first search)
Animated example of a breadth-first search
An example map of Germany with some connections between cities
The breadth-first tree obtained when running BFS on the given map and starting in Frankfurt

Breadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root (or some arbitrary node of a graph, sometimes referred to as a 'search key') and explores the neighbor nodes first, before moving to the next level neighbors.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/18 15:30:53