深度優先搜索(DFS)詳解

深度優先搜索(DFS)算法 【算法入門】數組 1.前言 深度優先搜索（縮寫DFS）有點相似廣度優先搜索，也是對一個連通圖進行遍歷的算法。它的思想是從一個頂點V0開始，沿着一條路一直走到底，若是發現不能到達目標解，那就返回到上一個節點，而後從另外一條路開始走到底，這種儘可能往深處走的概念便是深度優先的概念。網絡 你能夠跳過第二節先看第三節，:)數據結構 2.深度優先搜索VS廣度優先搜索 2.1演示深

>>阅读原文<<