A~*算法改进算法及其应用

作者：张仁平; 周庆忠; 熊伟; 王红旗

来源：计算机系统应用, 2009, (09): 98-100+107.

• Dijkstra算法
• A~*算法
• A~*改进算法
• 路径优化

路径优化问题是现代生活和工作中的一个重要而复杂的问题,路径优化算法则是解决路径优化问题并推广应用路径优化问题的关键。在回顾Dijkstra算法和A~*算法的基础上,提出了A~*改进算法,并结合例子对算法求解过程进行说明。最后编程实现了Dijkstra算法、A~*算法和A~*改进算法,并对运行结果进行比较分析。

• 单位
  中国人民解放军陆军勤务学院