期刊文章详细信息
Dijkstra最短路径算法的优化及其实现
The optimization and Implementation of the Shortest Path Dijkstra Algorithm
文献类型：期刊文章
机构地区：[1]湖南人文科技学院数学系,湖南娄底417000 [2]长沙学院计算机教学中心,湖南长沙410003
基 金：湖南省自然科学基金(06JJ513);湖南省教育厅科研项目(06C441)
年 份：2007
卷 号：23
期 号：33
起止页码：275-277
语 种：中文
收录情况：BDHX、BDHX2004、核心刊
摘 要：最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能。
关 键 词：最短路径 DIJKSTRA算法 优化 配对堆
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
