Bfs

Definition 定义

BFS 是 breadth-first search（广度优先搜索）的缩写：一种图/树遍历算法，按“离起点的层级（距离）从近到远”逐层访问节点，常用于求无权图的最短路径、分层遍历等。（也可能在不同语境中有其他含义，但最常见的是算法里的 BFS。）

Pronunciation 发音（IPA）

/ˌbiː ɛf ˈɛs/

Examples 例句

We used BFS to find the shortest path in the maze.
我们用广度优先搜索在迷宫中找到了最短路径。

In an unweighted graph, BFS explores nodes level by level and guarantees the shortest distance from the start node.
在无权图中，BFS 会按层逐步探索节点，并保证从起点到各节点的最短距离。

Etymology 词源

BFS 来自英文短语 Breadth-First Search 的首字母缩写：breadth 表示“广度/横向”，强调先把同一“层”的节点扩展完；first 表示“优先”；search 表示“搜索/遍历”。该术语在计算机科学的图算法与数据结构教学中非常常见。

Related Words 相关词

• Breadth-first Search
• Depth-first Search
• Queue
• Graph
• Tree
• Traversal
• Shortest Path
• Dijkstra

Literary Works 文献与著作中的出现

• Introduction to Algorithms（《算法导论》, Cormen 等）——图的遍历章节系统讲解 BFS
• Algorithms（《算法》, Robert Sedgewick & Kevin Wayne）——以图处理为例介绍 BFS 的实现与应用
• The Algorithm Design Manual（《算法设计手册》, Steven S. Skiena）——在图算法与问题求解中多次使用 BFS 作为基础工具