-
题名一个求解k短路径实用算法
被引量：20
- 1
-
-
作者
戴树贵
陈文兰
-
机构
华东师范大学计算机科学技术系
滁州学院数学与计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第36期63-65,共3页
-
文摘
求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度。
-
关键词
最短路径
k短路径
时间复杂度
算法
-
Keywords
shortest path,the k shortest path,time complexity,algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一个求解次短和渐次短路径的实用算法
被引量：5
- 2
-
-
作者
陈文兰
潘荫荣
-
机构
滁州学院数学与计算机科学系
华东师范大学计算机科学与技术系
-
出处
《计算机应用与软件》
CSCD
北大核心
2006年第1期94-96,共3页
-
文摘
求解第 k 短路径问题在决策支持系统和咨询系统中具有广泛的用途,本文基于 Dijkstra 算法,给出了一个求解次短路径和渐次短路径的算法,并且分析了算法的时间复杂度和空间复杂度。
-
关键词
最短路径
第k短路径
次短路径
渐次短路径
时间复杂度
空间复杂度
-
Keywords
Shortest path The k shortest path The second shortest path The third shortest path Time complexity Space complexity
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
TU721.3
[建筑科学—建筑技术科学]
-
