启发式迷宫算法在虚拟实验系统中的应用

• 作者: 严晖 彭嘉杨 杨路明 段晓华
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 迷宫算法 启发式搜索 方向记忆法
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 理论研究
• 页码范围: 28-29
• 页数: 2页
• 分类号: TP301.6
• 字数: 2465字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2003.05.011

摘要

提出了一种启发式迷宫连线算法,该算法通过最短距离的启发式方法减少E-节点扩展数目来提高连线速度和连线存储效率, 通过方向记忆法确定搜索走向,从而减少回找邻节点的搜索次数,使其时间复杂度得到了极大的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨路明	中南大学信息科学与工程学院	181	1754	20.0	35.0
2	严晖	中南大学信息科学与工程学院	15	61	4.0	7.0
3	段晓华	中南大学信息科学与工程学院	3	19	2.0	3.0
4	彭嘉杨	中南大学信息科学与工程学院	1	1	1.0	1.0