DFS與BFS總結

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

>>阅读原文<<