基于A*算法的最短路径寻优数学方法研究

摘要：

近年来，作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究，最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中，各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点，经过分析与研究得出，A*算法在最短路径寻优方面比其它路径寻优效率更高，对A*算法的程序实现，为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。

关键词：A*算法、蚁群算法、Dijkstra算法、最短路径、寻优

分类号：TP30(计算技术、计算机技术)

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

页数：共4页

页码：244-247