走迷宫算法最短路径算法

走迷宫算法最短路径算法可以使用广度优先搜索（BFS）或者Dijkstra算法来实现。其中，BFS算法会把所有可能的路径都遍历一遍，直到找到最短路径，而Dijkstra算法则是通过计算每个节点到起点的距离，逐步找到最短路径。

具体实现步骤如下：
1. 定义一个二维数组表示迷宫，1表示墙，0表示通路，起点为(0, 0)，终点为(m-1, n-1)。
2. 使用BFS或Dijkstra算法遍历迷宫，记录每个节点到起点的距离和路径。
3. 当遍历到终点时，即找到了最短路径。