ON FINDING STEINER VERTICES

被引：85

作者：

RAYWARDSMITH, VJ

CLARE, A

机构：

来源：

关键词：

D O I：

10.1002/net.3230160305

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：283 / 294

页数：12

共 18 条

[1] AN ALGORITHM FOR THE STEINER PROBLEM IN GRAPHS [J].

BEASLEY, JE .

[2]

CLARE A, 1984, SCH COMPUTING STUDIE

[3]

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

[4]

DREYFUS SE, 1972, NETWORKS, P195

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

FLOYD, RW .

[6]

FOULDS LR, 1983, ENG OPT, V7, P1

[7] COMPLEXITY OF COMPUTING STEINER MINIMAL TREES [J].

GAREY, MR ;

GRAHAM, RL ;

JOHNSON, DS .

[8] RECTILINEAR STEINER TREE PROBLEM IS NP-COMPLETE [J].

GAREY, MR ;

JOHNSON, DS .

[9]

GAREY MR, 1976, 8TH P ANN ACM S THEO, V10

[10]

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