深度優先搜尋和廣度優先搜尋都是圖形搜尋演算法，
1 深度優先搜尋
是針對圖和樹的遍歷演算法，利用深度優先搜尋演算法可以產生目標圖的相應的拓撲排序表，利用拓撲排序表可以方便的解決了很多相關的圖論問題，如最大路徑問題，一般用堆資料結構來輔助實現dfs 演算法，其過程要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只訪問一次
2 廣度優先搜尋是連通圖的一種遍歷演算法，dijstra 單源最短路徑演算法和prim 最小生成樹演算法都採用了 和寬度優先搜尋類似的思想。bfs 屬於一直盲目搜尋法，目的是系統地展開並檢查圖中所有節點，以尋找結果。換句話說它不考慮結果可能的位置，徹底地搜尋整張圖，直到找到結果為止，基本過程bfs是從根節點開始沿著樹的寬度遍歷樹的節點，如果所有節點均被訪問。則演算法中止，一般用佇列資料結構來輔助實現bfs 演算法。
深度優先搜尋（DFS）和廣度優先搜尋（BFS）
先說dfs 關於dfs和bfs的搜尋題目，首先要將其轉化為樹，如迷宮，也可轉化為樹來搜尋 dfs是一條鏈一條鏈的搜尋，而bfs是逐層進行搜尋，這是他倆乙個很大的區別 給定整數a1 a2 a3 an，判斷是否可以從中選出若干個數，使得他們的和恰好為k。限制條件 樣例 4 n 1 2 4 7 a陣列 1...
深度優先搜尋DFS和廣度優先搜尋BFS
注意 用遞迴 其實就是棧 和棧實現。有n個物品，沒見物品的重量為w i 價值為c i 現在需要選出若干件物品放入乙個容器為v的 揹包中，是的在選入揹包的物品重量和不超過容量v的前提下，讓揹包中物品的價值之和最大，求最大價值。void dfs int index,int sumw,int sumc d...
深度優先搜尋（DFS）和廣度優先搜尋（BFS）
排列數字 給定乙個整數n，將數字1 n排成一排，將會有很多種排列方法。現在，請你按照字典序將所有的排列方法輸出。輸入格式 共一行，包含乙個整數n。輸出格式 按字典序輸出所有排列方案，每個方案佔一行。資料範圍 1 n 7輸入樣例 3輸出樣例 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 ...