ALGORITHMS FOR FINDING K-BEST PERFECT MATCHINGS

被引：57

作者：

CHEGIREDDY, CR ^{[1
]}

HAMACHER, HW ^{[1
]}

机构：

[1] UNIV FLORIDA,CTR OPTIMIZAT & COMBINATOR,GAINESVILLE,FL 32611

来源：

关键词：

D O I：

10.1016/0166-218X(87)90017-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：155 / 165

页数：11

共 17 条

[1] DUAL SHORTEST PATH ALGORITHM [J].

BAZARAA, MS ;

LANGLEY, RW .

[2]

BROWN JR, 1974, NETWORKS, V4, P314

[3]

CHEGIREDDY CR, 1985, IN PRESS ALGORITHMS

[4]

CUNNINGHAM WH, 1978, MATH PROGRAM STUD, V8, P50, DOI 10.1007/BFb0121194

DERIGS, U .

[6]

DERIGS U, 1982, 82222OR U BONN REP

[7]

Dijkstra E. W., 1959, NUMER MATH, P269, DOI DOI 10.1007/BF01386390

[8] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&

EDMONDS, J ;

KARP, RM .

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

FLOYD, RW .