【算法】深度優先搜索DFS 入門：基本知識+經典例題

自學DFS看的視頻： 小甲魚：講原理 青島大學-王卓：講的較爲全面的基本知識p122-124html 基本知識 深度優先搜索(DFS, Depth First Search)是一個針對圖和樹的遍歷算法。早在19世紀就被用於解決迷宮問題。c++ 它的思想是從一個頂點V0開始，沿着一條路一直走到底，若是發現不能到達目標解，那就返回到上一個節點，而後從另外一條路開始走到底，這種儘可能往深處走的概念便是深

>>阅读原文<<