深度優先遍歷在編碼上可以使用棧或者遞歸實現，當使用遞歸時就叫做回溯法，，八皇后問題-回溯法，可以求解所有可能的解，而廣度優先一般不可以求得所有解，但是可應用於最優解問題，利用分支限界的思想，所以一般求解最優化問題使用廣度優先，深度優先也可以。。 另外廣度優先求圖中兩點最短路徑，要求是不帶權 ...

一、問題介紹 　　有一個迷宮地圖，有一些可達的位置，也有一些不可達的位置（障礙、牆壁、邊界）。從一個位置到下一個位置只能通過向上（或者向右、或者向下、或者向左）走一步來實現，從起點出發，如何找到一條 ...

NP問題(Non-deterministic Polynomial )：多項式復雜程度的非確定性問題，這些問題無法根據公式直接地計算出來。比如，找大質數的問題（有沒有一個公式，你一套公式，就可以一步步 ...

“回溯法”也稱“試探法”。它是從問題的某一狀態出發，不斷“試探”着往前走一步，當一條路走到“盡頭”，不能再前進（拓展出新狀態）的時候，再倒回一步或者若干步，從另一種可能的狀態出發，繼續搜索，直到所有的“路徑（狀態）”都一一試探過。這種不斷前進、不斷回溯，尋找解的方法，稱為“回溯法 ...

深度優先搜索算法（英語：Depth-First-Search，簡稱DFS）是一種用於遍歷或搜索樹或圖的算法。 沿着樹的深度遍歷樹的節點，盡可能深的搜索樹的分支。當節點v的所在邊都己被探尋過或者在搜尋時結點不滿足條件，搜索將回溯到發現節點v的那條邊的起始節點。整個進程反復進行直到所有節點都被 ...

1. 八皇后問題 八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 思路：使用一個數組gEightQueen ...

圖的遍歷：從圖的任意一個頂點出發，按照某一種次序，對圖中的所有頂點訪問一次並且只能訪問一次。遍歷經常 用兩種方法：廣度優先遍歷和深度優先遍歷。 廣度優先遍歷：類似於樹的按層次遍歷的過程。假設從圖中某頂點v出發，在訪問了v之后依次訪問v的各個未曾訪問 過的鄰接點，然后分 ...

一、圖的深度優先概述 圖，就是由一些小圓點（稱為頂點）和連接這些小圓點的直線（稱為邊）組成的。例如： 上圖是由五個頂點（編號為1、2、3、4、5）和五條邊（1-2、1-3、1-5、2-4、3-5）組成。 現在我們從1號頂點開始遍歷這個圖（遍歷指的是把每一個頂點都訪問一次）。使用 ...