- 博客(13)
- 收藏
- 关注
原创 迷宫寻路(深度搜索,回溯)找到所有路径和最短路径
问题描述:以一个m×n的长房阵表示迷宫,0和1分别表示通路和障碍,求出一条从入口到出口的通路,或者输出“此迷宫没有通路”思路:利用栈记录每个单元格的坐标和每次选取的路径方向,对单元格上下左右四个方向依次试探来寻取不同的路径。同时每次找到一条路径就记录路径长度,然后下次找到新的路径比较前者的路径长度从而刷新最短路径(具体见代码)
2022-05-10 16:57:22
2246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅