复杂迷宫问题的递归实现以及最短路径

复杂迷宫就是有多条通路的迷宫,并且要求解最短路的话就要用递归集合栈,用递归探测,寻找全部通路,用栈保存所走过的路径,具体方法为: (1)从当前点为起点探测由它开始能前进的点(这里的探测方向为上,有,左,下); (2)找到能前进的点以后,首先将这个点的坐标压入栈(path)中保存起来,并将这个点的值赋为前一个点的值加1;递归调用这个函数,继续探测; (3)当前结点不能前进以后,将path中的点弹出栈
相关文章
相关标签/搜索