BFS与DFS的总结

今天来总结一下BFS与DFSnode 首先有一种说法，就是DFS找连同块，BFS找最小路；code 由于DFS的搜索路径：就以下面这个图来讲吧，从a到x，'—'表示障碍物blog 若是是dfs，那么就是 运行路径就是（1，0），（-1，0），（0，1），（0，-1）就是它的路径变化，就会是下面的图，先从a的右边行走，而后若是右边不行就左边，左边不行就上边，上边再不行就下边。要是没路走了，就往回走,

>>阅读原文<<