寬度優先搜尋演算法（又稱廣度優先搜尋）是最簡便的圖的搜尋演算法之一，這一演算法也是很多重要的圖的演算法的原型。dijkstra單源最短路徑演算法和prim最小生成樹演算法都採用了和寬度優先搜尋類似的思想。其別名又叫bfs，屬於一種盲目搜尋法，目的是系統地展開並檢查圖中的所有節點，以找尋結果。換句話說，它並不考慮結果的可能位置，徹底地搜尋整張圖，直到找到結果為止。
廣度優先搜尋使用佇列（queue）來實現，整個過程也可以看做乙個倒立的樹形：
1、把根節點放到佇列的末尾。
2、每次從佇列的頭部取出乙個元素，檢視這個元素所有的下一級元素，把它們放到佇列的末尾。並把這個元素記為它下一級元素的前驅。
3、找到所要找的元素時結束程式。
4、如果遍歷整個樹還沒有找到，結束程式。 [1]
實現：
int visit[n][n]//用來記錄走過的位置
int dir[4][2]=;
struct node
;queuev;
void bfs1(node p)
visit[t.x][t.y]=1;//走過的進行標記，以免重複
rep(i,0,4)//做多次查詢}}
}
演算法學習筆記10 BFS寬度優先搜尋
定義乙個二維陣列n m 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。入口點為 0,0 既第一空格是可以走的路。coding utf 8 m,n map int,raw input split a for i in ...
寬度優先搜尋BFS
寬度優先搜尋 bfs，breadth first search 也是搜尋的手段之一。它與深度優先搜尋類似，從某個狀態出發探索所有可以到達的狀態。與深度優先搜尋的不同之處在於搜尋的順序，寬度優先搜尋總是先搜尋距離初始狀態近的狀態。也就是說，它是按照開始狀態 只需1次轉移就可以到達的所有狀態 只需2次轉...
寬度優先搜尋（BFS）
bfs，其英文全稱是breadth first search。0 1 4 2 3思路 從圖中某個節點出發，將該結點入隊，標記為已訪問。然後輸出佇列的隊首 第一次為起點 將隊首從佇列中刪除，訪問該結點的鄰接表，將未標記的相鄰結點入隊，並且標記為已訪問。接下來迴圈操作第二句話。按照上邊的圖，假設出發點為...