搜索之(DFS,BFS)01

  关于他们的思想,这里就再也不罗嗦了,直接 show you my code ,看题讨论 。ios 文章目录 题目1: 5×5迷宫 + 保存路径 解题思路:一看到是求解最短路径,直接BFS,但是怎么存储他所走过的路径呐?说实话,这可难了我老长时间。后来通过我二哥点播,获得了下面的思路。 **BFS的下一层(不管有多少个节点)存储上一层的数组下标便可**,以下图。最后就能够经过数组下标找到上一个通
相关文章
相关标签/搜索