MINIMUM PATHS IN DIRECTED GRAPHS

被引：10

作者：

FRIEZE, A ^{[1
]}

机构：

[1] UNIV LONDON,QUEEN MARY COLL,DEPT COMP SCI & STAT,LONDON E1 4NS,ENGLAND

来源：

关键词：

D O I：

10.2307/3009189

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：339 / 346

页数：8

相关论文

共 7 条

[1] Dijkstra E., 1959, NUMER MATH, V1, P269
[2] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS
DREYFUS, SE
[J]. OPERATIONS RESEARCH, 1969, 17 (03) : 395 - &
[3] Hu T.C., 1969, INTEGER PROGRAMMING
[4] MOORE EF, 1957, P INT S SWITCHING 2
[5] MURCHLAND JD, 1967, LBSTNT56 GRAD SCH BU
[6] Pape U., 1974, Mathematical Programming, V7, P212, DOI 10.1007/BF01585517
[7] Pollatschek M. A., 1974, Angewandte Informatik, V16, P477