寬度優先
寬度優先搜索算法(又稱廣度優先搜索)是最簡便的圖的搜索算法之一,這一算法也是很多重要的圖的算法的原型。其別名又叫BFS,屬于一種盲目搜尋法,目的是系統地展開并檢查圖中的所有節點,以找尋結果。
換句話說,它并不考慮結果的可能位置,徹底地搜索整張圖,直到找到結果為止。簡單來說,bfs好像是一個耳聽六路眼觀八方的人,搜索時是一層一層的搜索的。BFS利用的數據結構是queue,空間復雜度為o(2^n),另外BFS可以用來解決最短路問題。BFS是一個從近到遠的擴散過程。