AN AMELIORATION OF THE DIJKSTRA METHOD FOR FINDING THE SHORTEST-PATH IN A NETWORK

被引：5

作者：

BOVET, J

机构：

[1] Ecole Polytechnique Federale de, Lausanne, Lausanne, Switz, Ecole Polytechnique Federale de Lausanne, Lausanne, Switz

来源：

关键词：

D O I：

10.1016/0166-218X(86)90072-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：93 / 96

页数：4

共 6 条

[1] DUAL SHORTEST PATH ALGORITHM [J].

BAZARAA, MS ;

LANGLEY, RW .

[2]

BOVET J, 1984, THESIS ECOLE POLYTEC, P7

[3]

Dijkstra E. W., 1959, NUMER MATH, P269, DOI DOI 10.1007/BF01386390

EDMONDS, J ;

KARP, RM .

[5]

LAWLER EL, 1979, ANN DISCRETE MATH, V4, P251

NEMHAUSER, GL .