一种新的Kth最短路径搜索算法

被引：12

作者：

王明中

谢剑英

陈应麟

不详

机构：

[1] 上海交通大学自动化系

[2] 上海交通大学自动化系上海

[3] 上海

[4] 上海

来源：

关键词：

Kth最短路径; 最短路径; “背离”路径;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

借助于“背离”路径的概念,论文在2nd最短路径搜索算法的基础上提出了一种新的Kth最短路径搜索算法,并将其应用至实际环境中。通过K-1次2nd最短路径搜索算法的迭代,该算法可以求出网络中任意两个给定节点之间的Kth最短路径,2nd最短路径搜索算法在计算上具有简单性,因而也同样具有简洁、快速的特点。

引用

页码：49 / 50+89 +89

页数：3