廣度優(yōu)先
廣度優(yōu)先搜索算法(Breadth-First Search,BFS)是一種盲目搜尋法,目的是系統(tǒng)地展開并檢查圖中的所有節(jié)點(diǎn),以找尋結(jié)果。換句話說,它并不考慮結(jié)果的可能位置,徹底地搜索整張圖,直到找到結(jié)果為止。BFS并不使用經(jīng)驗(yàn)法則算法。