廣度優先搜尋（bfs），利用對列的特性，讓下一節點全部執行完後，再跳到的下一節點。
bfs需要用到佇列，具體的可以由題目的情況而定；（一般用來解決，給定位置需要你找出到達位置的最短距離）
在對列的使用中，佇列提供了乙個位置使得在幾個方向的前進得以同時進行，也就是說我麼在檢索的時候，由於我們同時開花，因此在到達我們設定的跳出的條件時，我們就能能夠得到最優的那一條路徑。
模板：要注意的點如下
深度優先搜尋（縮寫dfs）是對乙個連通圖進行遍歷的演算法。它的思想是從乙個頂點v0開始，沿著一條路一直走到底，如果發現不能到達目標解，那就返回到上乙個節點，然後從另一條路開始走到底，這種盡量往深處走的概念即是深度優先的概念。
我們就需要用到函式去不斷迭代，在這中請況下，我們就不能直接的得到最有的那一條路徑，但一般用來尋找可達的地點（一般解決給定位置，能否達到的問題）；
模板 ：
要注意的點如下
深度搜尋 DFS 和廣度搜尋 BFS
一 搜尋方法 深度搜尋常用於解決圖的遍歷問題 尤其是矩陣圖如迷宮問題等 比如求解從某乙個點到另乙個點的最短距離，則只需遍歷所有路徑，在遍歷同時記錄路徑長度，最後一定能找到最短的距離，但這種方法複雜度較高，因為要遍歷完所有結點才能找到。深度搜尋是回溯法的主要方法，沿著一條路一直走，走不通再回溯到上一節...
深度優先搜尋（DFS）和廣度優先搜尋（BFS）
先說dfs 關於dfs和bfs的搜尋題目，首先要將其轉化為樹，如迷宮，也可轉化為樹來搜尋 dfs是一條鏈一條鏈的搜尋，而bfs是逐層進行搜尋，這是他倆乙個很大的區別 給定整數a1 a2 a3 an，判斷是否可以從中選出若干個數，使得他們的和恰好為k。限制條件 樣例 4 n 1 2 4 7 a陣列 1...
深度優先搜尋（DFS）和廣度優先搜尋（BFS）
深度優先搜尋和廣度優先搜尋都是圖形搜尋演算法，1 深度優先搜尋 是針對圖和樹的遍歷演算法，利用深度優先搜尋演算法可以產生目標圖的相應的拓撲排序表，利用拓撲排序表可以方便的解決了很多相關的圖論問題，如最大路徑問題，一般用堆資料結構來輔助實現dfs 演算法，其過程要來說是對每乙個可能的分支路徑深入到不能...