| 数字化交通地图中最短路径算法的改进 |
| |
| 引用本文： | 周琳. 数字化交通地图中最短路径算法的改进[J]. 通讯和计算机, 2006, 3(4): 33-37 |
| |
| 作者姓名： | 周琳 |
| |
| 作者单位： | 南京邮电大学吴江职业技术学院通信与电子系,吴江215200 |
| |
| 摘 要： | 本文对数字化交通地图中最短路径算法设计进行了研究和探讨，在传统的Dijkstra算法的基础上提出了一些合理的改进方案，并将改进后的A^＊算法和邻接表结构与原有Dijkstra算法及传统的数据存储结构进行了比较。在A^＊算法中，任意两点之间最短路径的搜索具备一定的方向性，即搜索的结点数明显地少于Dijkstra算法的搜索结点数，系统响应速度明显快于采用原始Dijkstra算法的响应速度，A^＊算法的效率明显提高。
|
| 关 键 词： | 最短路径 Dijkstra算法 A^＊算法 |
Improvement on the Shortest Path Algorithm of Digital Traffic Map |
| |
| Lin Zhou. Improvement on the Shortest Path Algorithm of Digital Traffic Map[J]. Journal of Communication and Computer, 2006, 3(4): 33-37 |
| |
| Authors: | Lin Zhou |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
