A*算法改进算法及其应用 |
| |
引用本文: | 张仁平,周庆忠,熊伟,王红旗.A*算法改进算法及其应用[J].计算机系统应用,2009,18(9):98-100,107. |
| |
作者姓名: | 张仁平 周庆忠 熊伟 王红旗 |
| |
作者单位: | 1. 后勤工程学院油料应用与管理工程系,重庆,400016 2. 沈阳军区空军后勤部,军需物资油料处,辽宁,沈阳,110015 |
| |
基金项目: | 后勤工程学院博士创新基金 |
| |
摘 要: | 路径优化问题是现代生活和工作中的一个重要而复杂的问题,路径优化算法则是解决路径优化问题并推广应用路径优化问题的关键.在回顾Dijkstra算法和A*算法的基础上,提出了A*改进算法,并结合例子对算法求解过程进行说明.最后编程实现了Dijkstra算法、A*算法和A*改进算法,并对运行结果进行比较分析.
|
关 键 词: | Dijkstra算法 A*算法 A*改进算法 路径优化 |
Updated A* Algorithm and Its Application |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|