Authors: A. Zelikovsky
– 0.13 Mb
Abstract
The Steiner tree problem requires a shortest tree spanning a given point set S contained in a metric space (V,d). We describe a new approach to approximation solutions of this problem and analyze the time complexity of several algorithms.A.Z. Zelikovsky
Institute of Mathematics,
Academy of Sciences of Moldova,
5 Academiei str.,
Chisinau, 277028, Moldova
Institute of Mathematics,
Academy of Sciences of Moldova,
5 Academiei str.,
Chisinau, 277028, Moldova
Fulltext
– 0.13 Mb
