迷宫---多出口迷宫的最短路径

如图是一个有三个出口的迷宫,如今来求它的最短路径(不带环) 思想:定义两个栈,一个栈存放当前路径。一个栈存最短路径,每次都将当前路径和最短路径比较若是当前路径小于最短路径,那就交换两个栈中的元素 代码实现:web void MazeInit2(Maze* maze) { if(maze == NULL) { return; } int map[MAX_
相关文章
相关标签/搜索