基于路径标记法的迷宫问题求解

(整期优先)网络出版时间:2015-11-21
/ 1
基于标记搜索位置的方法并以矩阵表示法表示迷宫,提出一种对复杂迷宫路径的简洁求解算法。该算法不仅可以获得迷宫从入口到出口的最短距离,而且可以得到以递增排序的次短距离等有意义的批量信息。