其實在此之前我一直覺得寬搜很難很難理解，但是在過完一遍演算法基礎課後我回頭複習最短路之後，我再來看bfs，覺得bfs的模板**也就那樣，長得有點像這些最短路的**了。其實這些求解最短路的模板中多多少少都用到了佇列這個資料結構，怎麼說呢，其實也沒那麼難，之前完全是自己被自己嚇到了。
分析:用bfs求最短路，前提是邊權都為1。然後建圖，初始化距離，然後左右上下移動，如果可以走，就放到佇列裡，等待下一步，然後就出結果了。。。。。（wokao，我明白佇列的含義了！這裡的佇列相當於乙個緩衝區，就是說所有滿足可以向前走一步的點的下乙個點都可以進來，然後排排隊，等新一輪迴圈，你們再輪流出去走一步看看能不能走，如果可以就繼續重複操作）
模板：
queueq;st[1] = true; //
表示1號點已經被遍歷過
q.push(1
);while
(q.size())}}
typedef pairpii;nice!!!intg[n][n], d[n][n];
intn, m;
int dx[4] = , dy[4] = ;
intbfs()
);
while
(q.size()));}
}}return
d[n][m];
}
寬度優先搜尋BFS
寬度優先搜尋 bfs，breadth first search 也是搜尋的手段之一。它與深度優先搜尋類似，從某個狀態出發探索所有可以到達的狀態。與深度優先搜尋的不同之處在於搜尋的順序，寬度優先搜尋總是先搜尋距離初始狀態近的狀態。也就是說，它是按照開始狀態 只需1次轉移就可以到達的所有狀態 只需2次轉...
寬度優先搜尋（BFS）
bfs，其英文全稱是breadth first search。0 1 4 2 3思路 從圖中某個節點出發，將該結點入隊，標記為已訪問。然後輸出佇列的隊首 第一次為起點 將隊首從佇列中刪除，訪問該結點的鄰接表，將未標記的相鄰結點入隊，並且標記為已訪問。接下來迴圈操作第二句話。按照上邊的圖，假設出發點為...
寬度優先搜尋bfs
好吧，今天看了bfs，其實發現基本思想也是不過如此。只是，應用還是不太會。bfs是寬度優先，從根節點開始，依次訪問它的所有鄰接點，然後再按順序訪問鄰接點的鄰接點，先被訪問的點的鄰接點先被訪問。由於要按這樣的順序訪問，所以需要用到佇列。求最短路徑和迷宮型別的題目都可以利用bfs.下面是基本步驟 1 從...