本文已被:浏览 2170次 下载 6142次
Received:December 30, 2008
Received:December 30, 2008
中文摘要: 路径优化问题是现代生活和工作中的一个重要而复杂的问题,路径优化算法则是解决路径优化问题并推广应用路径优化问题的关键。在回顾Dijkstra算法和A*算法的基础上,提出了A*改进算法,并结合例子对算法求解过程进行说明。最后编程实现了Dijkstra算法、A*算法和A*改进算法,并对运行结果进行比较分析。
中文关键词: Dijkstra算法 A*算法 A*改进算法 路径优化
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:后勤工程学院博士创新基金(HGB200605)
Author Name | Affiliation |
张仁平 | 后勤工程学院 油料应用与管理工程系 重庆400016 |
周庆忠 | 后勤工程学院 油料应用与管理工程系 重庆400016 |
熊伟 | 沈阳军区空军后勤部 军需物资油料处 辽宁 沈阳110015 |
王红旗 | 后勤工程学院 油料应用与管理工程系 重庆400016 |
Author Name | Affiliation |
张仁平 | 后勤工程学院 油料应用与管理工程系 重庆400016 |
周庆忠 | 后勤工程学院 油料应用与管理工程系 重庆400016 |
熊伟 | 沈阳军区空军后勤部 军需物资油料处 辽宁 沈阳110015 |
王红旗 | 后勤工程学院 油料应用与管理工程系 重庆400016 |
引用文本:
张仁平,周庆忠,熊伟,王红旗.A*算法改进算法及其应用.计算机系统应用,2009,18(9):98-100
.Updated A* Algorithm and Its Application.COMPUTER SYSTEMS APPLICATIONS,2009,18(9):98-100
张仁平,周庆忠,熊伟,王红旗.A*算法改进算法及其应用.计算机系统应用,2009,18(9):98-100
.Updated A* Algorithm and Its Application.COMPUTER SYSTEMS APPLICATIONS,2009,18(9):98-100