A UNIFIED APPROACH TO PATH PROBLEMS

被引：122

作者：

TARJAN, RE ^{[1
]}

机构：

[1] STANFORD UNIV,STANFORD,CA 94305

来源：

关键词：

D O I：

10.1145/322261.322272

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：577 / 593

页数：17

共 35 条

[1]

AHO AV, 1977, PRINCIPLES COMPILER, P408

[2]

AHO AV, 1974, DESIGN ANAL COMPUTER, P195

[3]

BACKHOUSE RC, 1975, J I MATH APPL, V15, P161

[4]

BUNCH JR, 1974, MATH COMPUT, V28, P231, DOI 10.1090/S0025-5718-1974-0331751-8

[5]

Cousot P., 1977, C RECORD ANN ACM S P, P238, DOI [DOI 10.1145/512950.512973, 10.1145/512950.512973]

[6]

Dijkstra EW., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390

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

FLOYD, RW .

[8]

FONG A, 1977, 4TH P ACM S PRINC PR, P48

[9]

FONG A, 1975, 2 S PRINC PROG LANG, P1

[10]

FORD LR, 1962, FLOWS NETWORKS, P130