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

• 作者: 孙媛 赵明茹 郭键
• 来源期刊: 科技信息
• 学科: 工学
• 关键词: 启发式搜索算法 A*算法 地图寻径
• 年，卷（期）: 2009,（31）
• 所属期刊栏目: 科教前沿(二)
• 页码范围: 411,403
• 页数: 2页
• 分类号: TP3
• 字数: 2226字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2009.31.318

摘要

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