An efficient P-D algorithm for shortest path problem

被引：0

作者：

Yang C. ^{[1
]}

Liang S. ^{[1
]}

机构：

[1] Department of Mathematics, Changsha Railway Institute

来源：

Acta Mathematicae Applicatae Sinica | 1997年 / 13卷 / 2期

基金：

中国国家自然科学基金;

关键词：

Short Path; Math Application; Short Path Problem;

D O I：

10.1007/BF02015143

中图分类号：

学科分类号：

摘要：

[No abstract available]

引用

页码：221 / 224

页数：3

共 50 条

[1] AN EFFICIENT P-D ALGORITHM FOR SHORTEST PATH PROBLEM
杨承恩
梁枢里
Acta Mathematicae Applicatae Sinica(English Series), 1997, (02) : 221 - 224
[2] An efficient algorithm for linear fractional shortest path problem
Roan, J
PROCEEDINGS OF THE TWENTY-SEVENTH ANNUAL MEETING OF THE WESTERN DECISION SCIENCES INSTITUTE, 1998, : 639 - 643
[3] An Efficient Algorithm for the Shortest Path Problem with Forbidden Paths
Hsu, Chiun-Chieh
Chen, Da-Ren
Ding, Hua-Yuan
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 638 - +
[4] AN EFFICIENT PARALLEL ALGORITHM FOR THE ALL PAIRS SHORTEST-PATH PROBLEM
TAKAOKA, T
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 276 - 287
[5] A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem
Wu, Bang Ye
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT II, 2010, 6509 : 219 - 227
[6] A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem
Wu, Bang Ye
ALGORITHMICA, 2013, 65 (02) : 467 - 479
[7] AN EFFICIENT VLSI ALGORITHM FOR THE ALL PAIRS SHORTEST-PATH PROBLEM
TAKAOKA, T
UMEHARA, K
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 16 (03) : 265 - 270
[8] An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem
Kergosien, Yannick
Giret, Antoine
Neron, Emmanuel
Sauvanet, Gael
INFORMS JOURNAL ON COMPUTING, 2022, 34 (01) : 76 - 92
[9] A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem
Bang Ye Wu
Algorithmica, 2013, 65 : 467 - 479
[10] An Efficient Algorithm for the Single-Source Shortest Path Problem in Graph Theory
Li, Tianrui
Qi, Luole
Ruan, Da
2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 152 - +

← 1 2 3 4 5 →