寬度優先搜尋演算法（又稱廣度優先搜尋）是最簡便的圖的搜尋演算法之一，這一演算法也是很多重要的圖的演算法的原型。dijkstra單源最短路徑演算法和prim最小生成樹演算法都採用了和寬度優先搜尋類似的思想。其別名又叫bfs，屬於一種盲目搜尋法，目的是系統地展開並檢查圖中的所有節點，以找尋結果。換句話說，它並不考慮結果的可能位置，徹底地搜尋整張圖，直到找到結果為止。bfs，其英文全稱是breadth first search。 bfs並不使用經驗法則演算法。從演算法的觀點，所有因為展開節點而得到的子節點都會被加進乙個先進先出的佇列中。一般的實驗裡，其鄰居節點尚未被檢驗過的節點會被放置在乙個被稱為 open 的容器中（例如佇列或是鍊錶），而被檢驗過的節點則被放置在被稱為 closed 的容器中。（open-closed表）
廣度優先搜尋使用佇列（queue）來實現，整個過程也可以看做乙個倒立的樹形：
對於不同的行走條件只需要改變node_array的引數即可。
//
// main.cpp
// work
//// created by 顏澤鑫 on 5/20/16.
//#include
#include
using
namespace
std;
intmap[22][22] = ;
struct node
};node final = node();
node start = node();
int node_array[4][2] = , , , };
int visited[22][22] = ;
int find_map(int row, int col)
queue_node.push(start);
node top;
visited[top.x][top.y] = 1;
while (!queue_node.empty())
for (int i = 0; i != 4; i++) }}
}return -1;
}int main(int argc, const
char * argv)
if (flag == '.')
if (flag == 's')
if (flag == 'e') }}
cout
<< find_map(row, col) << endl;
return
0;}
C 廣度優先搜尋
廣度優先搜尋是一種用於圖的查詢演算法,它主要解決兩個問題 1.從節點s到節點e有路徑嗎?2.從節點s到節點e的所有路線中,哪條最短?廣度優先搜尋的執行過程中，搜尋範圍從起點開始逐漸向外延伸，即先檢查一度關係，再檢查二度關係.所謂一度關係 我的朋友和我就是一度關係.所謂二度關係 我的朋友的朋友和我就是...
C 推箱子（廣度優先搜尋）
資料結構的實驗需要兩人組隊做推箱子，硬性要求要用bfs找出最短路徑，而且還必須要用c來寫！好吧，做做做，誰讓結構老師那麼溫柔漂亮，只能寵著唄 實則是為了績點 奈何這學期不怎麼學習，不會用bfs啊，兩人在機房乾瞪眼後，動手搜搜也實在沒找到符合要求的 最後沒學過c 的小白只能對著一段c 寫了c版本，好在...
搜尋 廣度優先搜尋
廣度優先搜尋一層一層地進行遍歷，每層遍歷都是以上一層遍歷的結果作為起點，遍歷乙個距離能訪問到的所有節點。需要注意的是，遍歷過的節點不能再次被遍歷。class solution,int shortestpathbinarymatrix vectorint grid length return 1 cl...