迷宫问题 n给出一个迷宫的地图,有一些格子中有障 碍,问从起点到终点的最短路径,并输出 所有的最短路径 ■回溯法解题思路 1、这个方向有路可走,我没走过,往 这个方向前进 2、是死胡同往回走回到上一个路口 3、重复第一步,直到找着出口迷宫问题 ▪ 给出一个迷宫的地图，有一些格子中有障 碍，问从起点到终点的最短路径，并输出 所有的最短路径。 ▪ 回溯法解题思路  1、 这个方向有路可走，我没走过， 往 这个方向前进  2、 是死胡同,往回走,回到上一个路口  3、 重复第一步，直到找着出口