cover image

广度优先搜索

图形搜索算法 / 維基百科,自由的 百科全書

親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:

你能列出最重要的事實和統計數據嗎 广度优先搜索?

為 10 歲的孩子總結這篇文章

顯示所有問題

广度优先搜索算法英語:,縮寫:BFS),又譯作寬度優先搜索,或橫向優先搜索,是一種圖形搜索演算法。簡單的說,BFS是從根節點開始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。

Quick facts: 广度优先搜索, 概况, 類別, 資料結構, 复杂度...
广度优先搜索
節點搜索的順序
節點搜索的順序
節點進行广度优先搜索的順序
概况
類別搜索演算法
資料結構
复杂度
平均時間複雜度
最坏时间复杂度
空間複雜度
最佳解
完全性
相关变量的定义
Close

Oops something went wrong: