廣度優先搜尋(bfs)
目的是系統地展開並檢查圖中的所有節點，它不考慮結果的可能位置，徹底地遍歷整張圖，直到找到結果為止。類似樹的按層遍歷，其過程為：首先訪問初始點vi，並將其標記為已訪問過，接著訪問vi的所有未被訪問過可到達的鄰接點vi1、vi2……vit，並均標記為已訪問過，然後再按照vi1、vi2……vit的次序，訪問每乙個頂點的所有未被訪問過的鄰接點，並均標記為已訪問過，依此類推，直到圖中所有和初始點vi有路徑相通的頂點都被訪問過為止。
廣度優先搜尋使用佇列（queue）來實現
偽**
bfs（頂點v）
} }return 結果
}
深度優先搜尋(dfs)
dfs（頂點v）
for（對於每乙個鄰接v且未標記遍歷的點u） }
}
廣搜和深搜
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數 已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著若是...
搜尋（深搜 廣搜）
我記得在遙遠的2017年，我會敲的搜尋也只有暴力列舉了。那個時候的我深搜剛會一丟丟，所以也只配切切水題，然而經常死迴圈re那是肯定的。如今的我因為在多次比賽中都死於搜尋，那就必須得認真磕一下了。其實是這樣的 我眼裡認為的暴力就真的只是暴力，暴力無非就兩種 列舉打表和模擬。然而在這麼多次比賽後，我總能...
深搜和廣搜
深度優先搜尋屬於圖演算法的一種，英文縮寫為dfs即depth first search.其過程簡要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次 採用的搜尋方法的特點是盡可能先對縱深方向進行搜尋。基本思路 深度優先遍歷圖的方法是，從圖中某頂點v出發 1 訪問頂點v 2 依...