广度优先搜索 維基百科，自由的 百科全書 广度优先搜索算法（英語：，縮寫為BFS），又譯作寬度優先搜索，或橫向優先搜索，是一種圖形搜索演算法。簡單的說，BFS是從根節點開始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed表。 Quick facts: 广度优先搜索, 概况, 類別, 資料結構, 复杂度... ▼ 广度优先搜索節點搜索的順序節點進行广度优先搜索的順序概况類別搜索演算法資料結構圖复杂度平均時間複雜度 O ( | V | + | E | ) = O ( b d ) {\displaystyle O(|V|+|E|)=O(b^{d})} 最坏时间复杂度 O ( | V | + | E | ) = O ( b d ) {\displaystyle O(|V|+|E|)=O(b^{d})} 空間複雜度 O ( | V | ) = O ( b d ) {\displaystyle O(|V|)=O(b^{d})} 最佳解是完全性是相关变量的定义 图与树搜索算法 α–β A* B*（英语：） 回溯 集束（英语：） 贝尔曼-福特 最佳优先（英语：） 双向 Borůvka（英语：） 分支限界 BFS 大英博物馆 D*（英语：） DFS 深度限制（英语：） 迪杰斯特拉 Edmonds（英语：） 弗洛伊德 边缘搜索 爬山 IDA*（英语：） 迭代加深 Johnson（英语：） 跳点（英语：） 克鲁斯克尔 词典BFS（英语：） LPA*（英语：） 普里姆 SMA*（英语：） 最短路径快速 分类 图算法 搜索算法 算法列表（英语：） 相关主题 动态规划 图的遍历 树的遍历 论编
广度优先搜索算法（英語：，縮寫為BFS），又譯作寬度優先搜索，或橫向優先搜索，是一種圖形搜索演算法。簡單的說，BFS是從根節點開始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed表。 Quick facts: 广度优先搜索, 概况, 類別, 資料結構, 复杂度... ▼ 广度优先搜索節點搜索的順序節點進行广度优先搜索的順序概况類別搜索演算法資料結構圖复杂度平均時間複雜度 O ( | V | + | E | ) = O ( b d ) {\displaystyle O(|V|+|E|)=O(b^{d})} 最坏时间复杂度 O ( | V | + | E | ) = O ( b d ) {\displaystyle O(|V|+|E|)=O(b^{d})} 空間複雜度 O ( | V | ) = O ( b d ) {\displaystyle O(|V|)=O(b^{d})} 最佳解是完全性是相关变量的定义 图与树搜索算法 α–β A* B*（英语：） 回溯 集束（英语：） 贝尔曼-福特 最佳优先（英语：） 双向 Borůvka（英语：） 分支限界 BFS 大英博物馆 D*（英语：） DFS 深度限制（英语：） 迪杰斯特拉 Edmonds（英语：） 弗洛伊德 边缘搜索 爬山 IDA*（英语：） 迭代加深 Johnson（英语：） 跳点（英语：） 克鲁斯克尔 词典BFS（英语：） LPA*（英语：） 普里姆 SMA*（英语：） 最短路径快速 分类 图算法 搜索算法 算法列表（英语：） 相关主题 动态规划 图的遍历 树的遍历 论编
