Interconnecting networks in the plane: The steiner case
作者:
Dan Trietsch,
期刊:
Networks
(WILEY Available online 1990)
卷期:
Volume 20,
issue 1
页码: 93-108
ISSN:0028-3045
年代: 1990
DOI:10.1002/net.3230200109
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractIt is required to interconnectnexisting networks in the plane by new links of minimal total length. We assume that the edges of the networks are straight and that it is possible to make connections along the edges or to the vertices. The use o f Steiner points is also allowed. Though the theoretical number of solutions to the problem is uncountable, we prove that it is enough to consider a finite set of locally optimal solutions with a limit on the number of connections along edges. This makes it possible to solve the problem in finite time by methods similar to those used for the Euclidean Steiner tree problem. The problem can be generalized to include flow‐dependent costs for the various link
点击下载:
PDF
(751KB)
返 回