一个求解k短路径实用算法

被引：20

作者：

戴树贵 ^{[1
]}

陈文兰 ^{[2
]}

机构：

[1] 华东师范大学计算机科学技术系

[2] 滁州学院数学与计算机科学系

来源：

计算机工程与应用 | 2005年 / 36期

关键词：

最短路径; k短路径; 时间复杂度; 算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度。

引用

收藏

页码：63 / 65

页数：3

相关论文

共 1 条

[1]

A note on two problems in connexion with graphs[J] . E. W. Dijkstra.Numerische Mathematik . 1959 (1)