| Dijkstra最短路径算法的优化及其实现 |
| |
| 引用本文： | 王志和,凌云. Dijkstra最短路径算法的优化及其实现[J]. 微计算机信息, 2007, 23(33): 275-277 |
| |
| 作者姓名： | 王志和 凌云 |
| |
| 作者单位： | 1. 湖南娄底 湖南人文科技学院数学系,417000
2. 湖南长沙 长沙学院计算机教学中心,410003 |
| |
| 基金项目： | 湖南省自然科学基金;湖南省教育厅科研项目 |
| |
| 摘 要： | 最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法（即Dijkstra算法）的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能。
|
| 关 键 词： | 最短路径 Dijkstra 算法 优化 配对堆 |
| 文章编号： | 1008-0570（2007）11-3-0275-03 |
| 修稿时间： | 2007-08-03 |
The optimization and Implementation of the Shortest Path Dijkstra Algorithm |
| |
| WANG ZHIHE,LING YUN. The optimization and Implementation of the Shortest Path Dijkstra Algorithm[J]. Control & Automation, 2007, 23(33): 275-277 |
| |
| Authors: | WANG ZHIHE LING YUN |
| |
| Affiliation: | Department of Mathematic, Human Institute of Humanities, Science and Technology,Loudi 417000, China;Computer Teaching Center , Changsha University , Changsha 410003, China |
| |
| Abstract: | |
| |
| Keywords: | the shortest path Dijkstra algorithm optimization paring heap |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
