FINDING MINIMUM-COST CIRCULATIONS BY CANCELING NEGATIVE CYCLES

被引：187

作者：

GOLDBERG, AV

TARJAN, RE

机构：

[1] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544

[2] AT&T BELL LABS,MURRAY HILL,NJ 07974

[3] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

来源：

关键词：

D O I：

10.1145/76359.76368

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：873 / 886

页数：14

共 35 条

[1]

AHUJA RK, IN PRESS SIAM J COMP

[2]

AHUJA RK, 1987, CSTR15488 PRINC U DE

[3]

AHUJA RK, 1988, CSTR16488 PRINC U DE

[4]

[Anonymous], 1970, SOVIET MATH DOKL

[5] NOTE ON WEINTRAUB MINIMUM-COST CIRCULATION ALGORITHM [J].

BARAHONA, F ;

TARDOS, E .

[6]

BERTSEKAS DP, 1986, LIDSP1986 MIT LAB DE

[7]

BLAND RG, 1985, 661 CORN U SCH OP RE

[8]

BOAS PV, 1977, MATH SYST THEORY, V10, P99

[9]

Busacker R.G., 1965, FINITE GRAPHS NETWOR

EDMONDS, J ;

KARP, RM .