Dijkstra和A-star算法在智能导航中的应用分析

• 作者: 董林飞 陈圣群
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 启发式搜索算法 估价函数 A-star算法 Dijkstra算法
• 年，卷（期）: 2010,（6）
• 页码范围: 159-161
• 分类号: TP301
• 字数: 2318字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1980.2010.06.047

摘要

Diikstra算法是最经典的最短路径算法,A-star算法是最有前景的启发式搜索算法.深入分析和比较两种算法,在复杂的交通地形图中,通过改进估价函数,证实了A-star算法在智能导航中更加高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董林飞		3	72	2.0	3.0