搜尋題目也是做了不少 ，對廣搜和深搜的分別用在哪些情況依舊很迷糊 找到大神的一些見解 ，有些恍然大悟的感覺
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是"搜到就是最優解"， 而深搜用於找多個解或者是"步數已知（好比3步就必需達到前提）"的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝（優化）.
像搜尋最短路徑這些的很顯著若是用廣搜，因為廣搜的特徵就是一層一層往下搜的，保證當前搜到的都是最優解，當然，最短路徑只是一方面的操作，像什麼起碼狀態轉換也是可以操作的。
深搜就是優先搜尋一棵子樹，然後是另一棵，它和廣搜對比，有著記憶體需要相對較少的所長，八皇后標題就是典範楷模的操作，這類標題很顯著是不能用廣搜往解決的。或者像圖論裡面的找圈的演算法，數的前序中序後序遍歷等，都是深搜
深搜和廣搜的分歧之處是在於搜尋次序的分歧。
深搜的實現近似於棧，每次選擇棧頂元素往擴年夜，
廣搜則是操作了佇列，先被擴年夜的的節點優先拿往擴年夜。
搜尋樹的形態：深搜層數良多，廣搜則是很寬。
深搜合適找出所有方案，廣搜則用來找出最佳方案
深搜和廣搜的分歧：
深搜並不能保證第一次碰著方針點就是最短路徑，是以要搜尋所有可能的路徑，是以要回溯，標識表記標幟做了之後還要打消失蹤，是以統一個點可能被訪謁良多良多次。而廣搜因為它的由近及遠的結點擴年夜次序，結點老是以最短路徑被訪謁。乙個結點假如第二次被訪謁，第二次的路徑確定不會比第一次的短，是以就沒有需要再從這個結點向周圍擴年夜――
第一次訪謁這個結點的時辰已經擴年夜過了，第二次再擴年夜只會獲得更差的解。是以做過的標識表記標幟不必往失蹤。是以統一個點至多只可能被訪謁一次。每訪謁乙個結點，與它相連的邊就被搜檢一次。是以最壞情況下，所有邊都被搜檢一次，是以時刻複雜度為o（e）。
廣搜和深搜
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數 已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著若是...
深搜和廣搜
深度優先搜尋屬於圖演算法的一種，英文縮寫為dfs即depth first search.其過程簡要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次 採用的搜尋方法的特點是盡可能先對縱深方向進行搜尋。基本思路 深度優先遍歷圖的方法是，從圖中某頂點v出發 1 訪問頂點v 2 依...
深搜和廣搜
qq 親密度用的是帶權圖中，每條邊都有乙個 weight 我們可以通過這個權重來表示 qq 好友間的親密度。鄰接矩陣儲存方法 對於無向圖來說，如果頂點 i 與頂點 j 之間有邊，我們就將 a i j 和 a j i 標記為 1 對於有向圖來說，如果頂點 i 到頂點 j 之間，有一條箭頭從頂點 i 指...