NOTE ON DIJKSTRAS SHORTEST PATH ALGORITHM

被引：208

作者：

JOHNSON, DB ^{[1
]}

机构：

[1] CORNELL UNIV,DEPT COMP SCI,ITHACA,NY 14850

来源：

JOURNAL OF THE ACM | 1973年 / 20卷 / 03期

关键词：

D O I：

10.1145/321765.321768

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：385 / 388

页数：4

相关论文

共 3 条

[1]

Dijkstra E., 1959, NUMER MATH, V1, P269

[2] THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].

EDMONDS, J ;

KARP, RM .

JOURNAL OF THE ACM, 1972, 19 (02) :248-&

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

FLOYD, RW .

COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345