DFS(深度優先搜索算法)

基本概念 深度優先搜索算法（Depth First Search，簡稱DFS）：一種用於遍歷或搜索樹或圖的算法。 沿着樹的深度遍歷樹的節點，儘量深的搜索樹的分支。當節點v的所在邊都己被探尋過或者在搜尋時結點不知足條件，搜索將回溯到發現節點v的那條邊的起始節點。整個進程反覆進行直到全部節點都被訪問爲止。屬於盲目搜索,最糟糕的狀況算法時間複雜度爲O(!n)。算法 算法思想 回溯法（探索與回溯法）是一種

>>阅读原文<<