A SHORTEST-PATH ALGORITHM WITH EXPECTED TIME O(N2 LOG N LOGSTAR N)

被引：22

作者：

BLONIARZ, PA

机构：

来源：

关键词：

D O I：

10.1137/0212039

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：588 / 600

页数：13

共 16 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

BLONIARZ P, 1976, 3RD INT C AUT LANG P, P425

[3]

BLONIARZ PA, 1979, 796 STAT U NEW YORK

[4] NOTE ON SPIRAS ALGORITHM FOR ALL-PAIRS SHORTEST-PATH PROBLEM [J].

CARSON, JS ;

LAW, AM .

[5]

DANTZIG GB, 1960, MANAGEMENT SCI, V2, P187

[6]

DIJKSTRA EW, 1959, NUMER MATH, V1, P260

[7]

Feller W., 1968, INTRO PROBABILITY TH, V1st

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

FLOYD, RW .

[9]

FLOYD RW, 1975, 16TH IEEE S F COMP S, P98

[10]

Fredman M. L., 1976, SIAM Journal on Computing, V5, P83, DOI 10.1137/0205006