XSDFA的博客

原创 关于DFS和BFS的知识总结

在此我说明此题的思路这题就是一个很典型的DFS题，John划分了一个类似于迷宫的地方有些地方可以走有些地方不行所以说就可以按照一条路走到黑来搜索终点只要碰见了死路后就回溯一下换一条路走这使我了解了的关于DFS可以用在那些类型的题的问题，并使我更加深入的了解到了关于DFS的知识。这是我了解的最清楚的一道题，虽然是我在B站上查找题解和思路后写上去的但我自我觉得我理解了这道题，这也使我了解到了更深层次的体会到了BFS更深入的了解到它并且也给我注入了新的动力好让我继续学下去。一.初步认识DFS和BFS。