后勤工程学院博士创新基金(HGB200605)
路径优化问题是现代生活和工作中的一个重要而复杂的问题,路径优化算法则是解决路径优化问题并推广应用路径优化问题的关键。在回顾Dijkstra算法和A*算法的基础上,提出了A*改进算法,并结合例子对算法求解过程进行说明。最后编程实现了Dijkstra算法、A*算法和A*改进算法,并对运行结果进行比较分析。
张仁平,周庆忠,熊伟,王红旗. A*算法改进算法及其应用.计算机系统应用,2009,18(9):98-100
京公网安备 11040202500063号