期刊文章详细信息
Dijkstra最短路径算法优化策略
Optimization strategies of the Dijkstra's shortest route algorithm
文献类型：期刊文章
机构地区：[1]信息工程大学测绘学院 [2]61363部队 [3]73603部队
年 份：2009
卷 号：34
期 号：5
起止页码：105-106
语 种：中文
收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、JST、RCCSE、ZGKJHX、核心刊
摘 要：从分析经典Dijkstra最短路径算法出发,找出影响其效率的关键步骤:存储空间和时间效率,并结合当前已有的各种优化算法,总结出Dijkstra最短路径算法的优化策略:相关边优化策略、相关邻接结点优化策略、结点分类优化策略、权值排序优化策略、结点排序优化策略和单链结点剔除优化策略。最后,以实例运算表明优化策略是有效的,既节约了存储空间又提高了时间效率。
关 键 词：最短路径 DIJKSTRA算法 优化策略
分 类 号：P208]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
