递归法和迭代法在迷宫求解问题中的性能比较

• 作者: 曹建立 黄绍龙
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 回溯法 迷宫问题 递归 迭代
• 年，卷（期）: 2010,（11）
• 页码范围: 62-63
• 分类号: TP3
• 字数: 1313字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.11.028

摘要

本文讨论了回溯法在迷宫求解问题中的应用,给出了递归和迭代两种具体实现方法,并比较了二者在空间和时间上的性能差别.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄绍龙		28	6	2.0	2.0
2	曹建立		17	10	2.0	2.0