廣度優先搜尋图形搜索算法 / 維基百科,自由的 encyclopedia 廣度優先搜尋演算法(英語:Breadth-first search,縮寫:BFS),又譯作寬度優先搜尋,或橫向優先搜尋,是一種圖形搜尋演算法。簡單的說,BFS是從根節點開始,沿著樹的寬度遍歷樹的節點。如果所有節點均被訪問,則演算法中止。廣度優先搜尋的實現一般採用open-closed表。 「BFS」重新導向至此。關於其他用法,請見「BFS (消歧義)」。 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})} 最佳解是完全性是相關變數的定義Close
廣度優先搜尋演算法(英語:Breadth-first search,縮寫:BFS),又譯作寬度優先搜尋,或橫向優先搜尋,是一種圖形搜尋演算法。簡單的說,BFS是從根節點開始,沿著樹的寬度遍歷樹的節點。如果所有節點均被訪問,則演算法中止。廣度優先搜尋的實現一般採用open-closed表。 「BFS」重新導向至此。關於其他用法,請見「BFS (消歧義)」。 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})} 最佳解是完全性是相關變數的定義Close