這是oi競賽中兩個基礎演算法，在此做乙個簡略的總結
全名深度優先搜尋，顧名思義，是深度優先，一條路走到黑的做法
樹、圖論相關的問題中常用到dfs
dfsdf
s遍歷處理資訊
演算法用處：
全名寬度優先搜尋
一般的套路是設定狀態，既然是寬度優先，那麼同乙個狀態越早到達越優
所以時空複雜度都是狀態總數，常數不論
演算法用處：
另外好像還有個叫做bfs樹的東西，不是很熟悉
接下來純屬口胡
dfs與bfs結合的演算法名為a演算法
全名迭代加深搜尋，先給定深度上界，在深度優先搜尋
非常像dfs和bfs套起來
跟bfs相比較的話用時間換了空間
a可能會出錯，所以再來個估價函式，就變成a*啦
出現一大堆錯誤的口胡真快樂
BFS與DFS學習筆記
維基 廣度優先搜尋演算法 英語 breadth first search，縮寫為bfs 又譯作寬度優先搜尋，或橫向優先搜尋，是一種圖形搜尋演算法。簡單的說，bfs是從根節點開始，沿著樹的寬度遍歷樹的節點。如果所有節點均被訪問，則演算法中止。深度優先搜尋演算法 英語 depth first searc...
BFS和DFS學習筆記
breadth first search 廣度優先搜尋 將相鄰的節點一層層查詢，找到最多的 以上圖為例，首先確定乙個根節點，然後依次在剩下的節點中找已找出的節點的相鄰節點，特別注意順序為依次尋找 1 a為根節點，結果為abcdef或acbedf 2 b為根節點，結果為bacdef或bdacfe或.3...
演算法筆記之DFS與 BFS
基本思想 深度優先搜尋 dfs,depth first search 它從某個狀態開始，不斷的轉移狀態直到無法轉移狀態，然後回退到前一步的狀態，繼續轉移到其它狀態，如此不繼重複，直至找到最終的解。寬度優先搜尋 bfs,breadth first search 總是先搜尋距離初始狀態近的狀態，也就是說...