1；應用方面
——————bfs寬度搜尋用於尋找最優解；
——————dfs深度搜尋用於遍歷尋找解；
2；實現原理；
——bfs；利用佇列；層次來搜尋的；
解釋一下；
第一層；–a；
第二層；–bcd；
第三層；–ef；
第四層；–gh；
第4層；–i；
因為他是按層搜尋，就是說只要bfs搜尋到結果那麼一定是最優解；；
來個題目化的；將上圖ci連線，求從a到i最短路徑；依舊劃分層次；第三層就會搜到i；也就是說bfs最先搜到的一定是最優 解；
模板；//結合上圖理解**；
q=; 標記s為己訪問;
while (q非空)
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
whlie (佇列不空)
void dfs( point p )}}
水池數目 C 寬度搜尋 佇列 遞迴
校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該地圖的行數n 0輸出 輸出該地圖中水池的個數。要注...
島嶼數量（BFS廣度優先搜尋 佇列）
題目 給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1 示例 2 輸入 11000 11000 0010...
深度優先搜尋 DFS 與廣度優先搜尋 BFS）
bfs和dfs演算法原理 通俗易懂版 圖的廣度優先搜尋 bfs 和深度優先搜尋 dfs 演算法解析 void dfs int step 把乙個陣列看成部分，第一部分是它的第乙個元素，第二部分是它後面的元素 求整個陣列的排列，可看成兩步 第一步求所有可能出現在第乙個位置的元素，即把第乙個元素與後面的所...