FINDING ALL SHORTEST DISTANCES IN A DIRECTED NETWORK

被引：9

作者：

HOFFMAN, AJ

WINOGRAD, S

机构：

来源：

IBM JOURNAL OF RESEARCH AND DEVELOPMENT | 1972年 / 16卷 / 04期

关键词：

D O I：

10.1147/rd.164.0412

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：412 / &

相关论文

共 4 条

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

FLOYD, RW .

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

[2] A DECOMPOSITION ALGORITHM FOR SHORTEST PATHS IN A NETWORK [J].

HU, TC .

OPERATIONS RESEARCH, 1968, 16 (01) :91-&

[3]

SHIMBEL A, 1955, 1954 P S INF NETW PO, P199

[4] A THEOREM ON BOOLEAN MATRICES [J].

WARSHALL, S .

JOURNAL OF THE ACM, 1962, 9 (01) :11-&