【算法入門】深度優先搜索(DFS)

深度優先搜索(DFS)算法 【算法入門】數組 郭志偉@SYSU：raphealguo(at)qq.com網絡 2012/05/12函數 1.前言 深度優先搜索（縮寫DFS）有點相似廣度優先搜索，也是對一個連通圖進行遍歷的算法。它的思想是從一個頂點V0開始，沿着一條路一直走到底，若是發現不能到達目標解，那就返回到上一個節點，而後從另外一條路開始走到底，這種儘可能往深處走的概念便是深度優先的概念。sp

>>阅读原文<<