数学论文 | 力学论文 | 化学论文 | 信息科学论文 | 物理学论文 | 农学论文 | 林学论文 | 药学论文 | 天文学论文 | 生物学论文 | 水产学论文 | 核科学论文 | 中医中药学论文
管理学论文 | 经济学论文 | 教育学论文 | 地球科学论文 | 畜牧兽医论文 | 基础医学论文 | 临床医学论文 | 医学卫生论文 | 工程学科论文 | 测绘科学论文 | 军事特种医学论文
材料学论文 | 矿山工程论文 | 化学工程论文 | 纺织科学论文 | 食品科学论文 | 体育科学论文 | 水利工程论文 | 环境科学论文 | 安全科学论文 | 能源科学论文 | 机械工程论文
电子通信自动控制论文 | 计算机科学论文 | 冶金工程技术论文 | 动力电气工程论文 | 土木建筑工程论文 | 交通运输工程论文 | 航空航天科学论文 | 图书馆情报文献学论文
  当前位置：免费论文首页 >> 计算机科学论文 >> 正文

A*最短路径算法的一种高效实现及其优化

论文发布时间：[2009-11-02]    范文大全    编辑：Voive.net

所有作者：蔡文健

作者单位：北京邮电大学计算机科学与技术系

论文摘要：本文详细介绍了A*最短路径算法的原理，并通过对该算法中常用数据结构的分析提出一种基于关联表和二叉堆的混合实现方案，并且通过优化极大地提高了A*算法的性能。优化后的算法在一个实际的商用航海距离系统的航段网络图测试中取得了较为满意的结果。

关键词： 最短路径 A*算法 启发式搜索 算法优化 二叉堆

免费下载《A*最短路径算法的一种高效实现及其优化》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回计算机科学论文列表〗

下一篇：利用内核脚本执行引擎优化系统调用过程

 相关范文
 热点推荐