跳转至

广度优先搜索

广度优先搜索算法(英语:Breadth-First Search,缩写为BFS),又译作宽度优先搜索,或横向优先搜索,是一种图形搜索演算法。广度优先搜索也可以用于树形结构,树形结构可以看作是一种特殊的图形结构。

BFS是一种暴力搜索算法,目的是系统地展开并检查图中的所有节点,以找寻结果,它并不考虑结果的可能位置,而是直接按序彻底地搜索整张图,直到找到结果为止。简单的说,BFS 是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法结束。

参考