A^＊算法在地图寻径中的应用  

作　　者：赵明茹[1] 郭键[1] 孙媛[1] 

机构地区：[1]北京物资学院信息学院,中国北京101149

出　　处：《科技信息》2009年第31期J0019-J0019,J0011,共2页Science & Technology Information

摘　　要：A*算法是比较流行的启发式搜索算法之一,被广泛应用于路径优化领域。本文介绍了A*算法,并以罗马尼亚地图寻径问题为例,应用A*算法实现最优路径分析。

关 键 词：启发式搜索算法 A*算法 地图寻径 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]