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

摘要：

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

关键词：迷宫算法、启发式搜索、方向记忆法

所属期刊栏目：13

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

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

页数：共2页

页码：28-29