一个求解次短和渐次短路径的实用算法

被引：20

作者：

陈文兰 ^{[1
]}

潘荫荣 ^{[2
]}

机构：

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

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

来源：

计算机应用与软件 | 2006年 / 01期

关键词：

最短路径; 第k短路径; 次短路径; 渐次短路径; 时间复杂度; 空间复杂度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

收藏

页码：94 / 96

页数：3

相关论文

共 3 条

[1]

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

[2]

K优路径的一种求解算法与实现 [J].

袁红涛 ;

朱美正 .

计算机工程与应用, 2004, (06) :51-53+73

[3]

前N条最短路径问题的算法及应用 [J].

柴登峰 ;

张登荣 .

浙江大学学报(工学版), 2002, (05)