A DECOMPOSITION ALGORITHM FOR SHORTEST PATHS IN A NETWORK

被引：34

作者：

HU, TC

机构：

来源：

关键词：

D O I：

10.1287/opre.16.1.91

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：91 / &

相关论文

共 9 条

[1]

BERGE C, THEORY GRAPHS APPLIC

[2] ALGORITHM-97 - SHORTEST PATH [J].

FLOYD, RW .

[3]

HU TC, RC1562 IBM RES REP

[4]

HU TC, 1967, SIAM J APPLIED MATH, P207

[5]

LAND AH, LSETNT20 LOND SCH EC

[6] A DECOMPOSITION ALGORITHM FOR SHORTEST-ROUTE PROBLEM [J].

MILLS, G .

[7]

MURCHLAND JD, LSETNT22 LOND SCH EC

[8]

SHIMBEL A, 1951, B MATH BIOPHYSICS, V13

[9]

WARSHALL S, 1962, J ACM, V9