迷宫最短路径问题新算法

• 作者: 吕辉 张林锋 瞿军锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路径 时间复杂度 深度优先搜索 广度优先搜索
• 年，卷（期）: 2006,（32）
• 所属期刊栏目: 学术探讨
• 页码范围: 63-64,68
• 页数: 3页
• 分类号: TP301.6
• 字数: 2440字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.32.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕辉	空军工程大学导弹学院	19	133	6.0	11.0
2	张林锋	空军工程大学导弹学院	2	9	2.0	2.0
3	瞿军锋	空军工程大学导弹学院	2	9	2.0	2.0