Question

怎么使用广度优先算法找出迷宫最短路径

不用贴代码， 我就想要个思路

我的问题就是想知道， 我用广度优先算法找出了迷宫出口， 但是问题是我怎么回溯， 来把这条路径打印出来， 求解

若以下回答无法解决问题，邀请你更新回答

Answer 1

在BFS时： 额外开一个数组对每个点存在BFS到这个点的上一步是哪个node
BFS完成后： 从终点按额外数组中的信息回到起点

追问

还是不懂额- 。 BFS不是一层层搜索过来的吗？ 如果出口在n层， 怎么知道0~n-1层中沿哪条路到出口所在最近。