） 摘要： 本文详细介绍了A*最短路径算法的原理
并且通过优化极大地提高了A*算法的性能
） Abstract： This paper provides an efficient implementation and optimization of a star algorithm, which finds a shortest path between two vertexes in a network graphic
In the same time, it provides several ways to improve the performance of the A* algorithm greatly by means of analyzing the common used data structure
And we can get a satisfactory test result by applying this algorithm to a commercial network graphic
Keywords： The shortest path;A* algorithm;Heuristic search;Optimization;Binary heap 下载PDF阅读器 PDF全文下载： 初稿 （ 398 ） 作者简介： 通信联系人： 【收录情况】 中国科技论文在线： 蔡文健
A*最短路径算法的一种高效实现及其优化[EB/OL]
北京：中国科技论文在线
A*算法
启发式搜索
[2009-11-02]
http://www
paper
edu
cn/releasepaper/content/200911-17
发表期刊： 暂无
二叉堆 Cai Wenjian * （ Department Of Computer Science Of Beijing University Of Posts And Telecommunications
并通过对该算法中常用数据结构的分析提出一种基于关联表和二叉堆的混合实现方案
【详情见下载】
