廣度優先搜尋演算法（breadth-first-search），又譯作寬度優先搜尋，或橫向優先搜尋，簡稱bfs，是一種圖形搜尋演算法。簡單的說，bfs是從根節點開始，沿著樹的寬度遍歷樹的節點。
因為所有節點都必須被儲存，因此bfs的空間複雜度為 o(|v| + |e|)，其中 |v| 是節點的數目，而 |e| 是圖中邊的數目。廣度搜尋的判斷重複如果直接判斷十分耗時，我們一般借助雜湊表來優化時間複雜度。
最優解問題：
若所有邊的長度相等，廣度優先搜尋演算法是最佳解——亦即它找到的第乙個解，距離根節點的邊數目一定最少；但對一般的圖來說，bfs並不一定回傳最佳解。這是因為當圖形為加權圖（亦即各邊長度不同）時，bfs仍然回傳從根節點開始，經過邊數目最少的解；而這個解距離根節點的距離不一定最短。這個問題可以使用考慮各邊權值，bfs的改良演算法成本一致搜尋法（en:uniform-cost search）來解決。然而，若非加權圖形，則所有邊的長度相等，bfs就能找到最近的最佳解。
廣搜模版BFS
define n 305 行 define m 305 列 struct zuobiao p,k char t n m int vis n m n,m,kk int q x,q y,z x,z y int dir 4 2 迴圈處理座標上下左右 priority queueq int judge 判斷...
廣搜 BFS 總結
bfs的基本思想是 首先訪問初始點v並將其標誌為已經訪問。接著通過鄰接關係將鄰接點入隊。然後每訪問過乙個頂點則出隊。按照順序,訪問每乙個頂點的所有未被訪問過的頂點直到所有的頂點均被訪問過。廣度優先遍歷類似與層次遍歷。其特點是盡可能先對橫向進行搜尋,從指的出發點,按照該點的路徑長度由短到長的順序訪問圖...
BFS廣搜演算法
之前學習資料結構的時候一直不會bfs 只是簡單的知道如何遍歷，不算熟練 現在終於會了。下面詳細講一下bfs。廣搜，即廣度優先搜尋。不像深搜那樣有回溯的過程。大致思想用乙個圖來表示 從頂點v1開始遍歷，訪問過，就將v1入隊。接著，訪問v2以及v3 v2和v3沒有必須的順序之分，可以自己定義先後順序 再...