|
|||||
|
|
| A*算法改进算法及其应用 | |
| 作者姓名： | 张仁平 周庆忠 熊伟 王红旗 |
| 作者单位： | 后勤工程学院 油料应用与管理工程系 重庆400016;后勤工程学院 油料应用与管理工程系 重庆400016;沈阳军区空军后勤部 军需物资油料处 辽宁 沈阳110015;后勤工程学院 油料应用与管理工程系 重庆400016 |
| 基金项目： | 后勤工程学院博士创新基金(HGB200605) |
| 摘 要： | 路径优化问题是现代生活和工作中的一个重要而复杂的问题,路径优化算法则是解决路径优化问题并推广应用路径优化问题的关键。在回顾Dijkstra算法和A*算法的基础上,提出了A*改进算法,并结合例子对算法求解过程进行说明。最后编程实现了Dijkstra算法、A*算法和A*改进算法,并对运行结果进行比较分析。 |
| 关 键 词： | Dijkstra算法 A*算法 A*改进算法 路径优化 |
| 收稿时间： | 2008-12-30 |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 | |
| 点击此处可从《计算机系统应用》下载全文 | |