AN ALGORITHM FOR THE STEINER PROBLEM IN GRAPHS

被引：78

作者：

BEASLEY, JE

机构：

来源：

关键词：

D O I：

10.1002/net.3230140112

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：147 / 159

页数：13

共 15 条

ANEJA, YP .

[2]

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

[3]

Dreyfus SE, 1971, NETWORKS, V1, P195

[4]

ERICKSON RE, 1979, MINIMUM CONCAVE COST

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

FLOYD, RW .

[6]

FOULDS LR, 1978, 14TH P ANN C OP RES, V1, P61

[7]

GAREY MR, 1979, COMPUTERS INTRACTABI, P208

[8]

Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]

[9]

Hakimi S. L., 1971, Networks, V1, P113, DOI 10.1002/net.3230010203

[10]

Held M., 1974, Mathematical Programming, V6, P62, DOI 10.1007/BF01580223