SPARSE-MATRIX TECHNIQUES FOR SHORTEST PATH PROBLEM

被引：3

作者：

GOTO, S ^{[1
]}

OHTSUKI, T ^{[1
]}

YOSHIMURA, T ^{[1
]}

机构：

[1] NIPPON ELECT CO LTD,CENT RES LABS,KAWASAKI 213,JAPAN

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1976年 / 23卷 / 12期

关键词：

D O I：

10.1109/TCS.1976.1084155

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：752 / 758

页数：7

共 15 条

[1]

Bellman R., 1958, Q APPL MATH, V16, P87

[2]

Carre B. A., 1971, Journal of the Institute of Mathematics and Its Applications, V7, P273

[3]

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

[4] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS [J].

DREYFUS, SE .

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

FLOYD, RW .

[6]

FONTAN G, 1974, REV FR AUTOMAT INFOR, P31

[7]

FRANK H, 1971, COMMUNICATION TRANSM, P193

GUSTAVSON, FG ;

LINIGER, W ;

WILLOUGHBY, R .

[9]

Johnson E. L., 1972, P ACM NATIONAL C, P510

MARKOWITZ, HM .