文献类型：期刊文章

作　　者：李峰[1] 张建中[1]

机构地区：[1]厦门大学通信工程系,福建厦门361005

出　　处：《厦门大学学报（自然科学版）》

基　　金：福建省自然科学基金(D0310001)资助

年　　份：2005

卷　　号：44

期　　号：B06

起止页码：236-238

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、BIOSISPREVIEWS、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、INSPEC、JST、MR、PROQUEST、RCCSE、RSC、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些网络结构,改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N2)近似降至O(N).

关 键 词：最短路径算法 DIJKSTRA算法 存储空间  时间复杂度 拓扑信息 存储网络 运算速度  数据结构 算法效率  改进算法  网络结构  节点  计算机  仿真  

分 类 号：TP301.6] O157.5[计算机类]