深度優先搜索（DFS）

什麼是深度優先搜索？     從起點出發，走過的點要作標記，發現有沒走過的點，就隨意挑一個往前走，走不了就回退，此種路徑搜索策略就稱爲「深度優先搜索」，簡稱「深搜」。ios 以題目爲例子學習 題目一：從1點出發可否到達8？ 僞代碼： bool Dfs(V) {  if( V 爲終點） return true; if( V 爲舊點) return false; 將V標記爲舊點; 對和V相鄰的每一個節

>>阅读原文<<