DFS與BFS總結

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