迷宫最短路径问题新算法

摘要：

提出了求解迷宫最短路径问题的新算法,该算法抛弃了经典算法(深度优先搜索和广度优先搜索)中繁杂低效的递归、回溯思想.通过合理的变换,将原问题转化为迷宫路径深度图的生成问题.最后对算法进行了严谨的分析和实例测试,显示出该算法易于理解、易于编程、时间空间复杂度低等优点.

关键词：最短路径、时间复杂度、深度优先搜索、广度优先搜索

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2006-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：63-64,68