DFS與BFS總結

DFS（深度優先搜索）：不撞南牆不回頭 BFS（深度優先搜索）：發散性尋找（分身尋找） 以經典例題：迷宮問題爲例 畫個迷宮1表示牆，0表示路。 web DFS思想 從起點開始，沿着一條路一直走到底，若是發現不能到達目標解，那就返回到上一個節點，而後從另外一條路開始走到底（即儘可能往深處走）svg BFS思想 從起點開始，逐層尋找（發散性尋找）（即往四周走）xml DFS優勢：消耗內存少 （容易時間

>>阅读原文<<