The minimum Steiner tree problem has wide application background, such as transportation system, communication network, pipeline design and VISL, etc. It is unfortunately that the computational complexity of the problem is NP-hard. People are common to find some special problems to consider. Since the complexity of the Steiner tree problem, the almost of papers are relate to the object of small data problem, i.e., the number of involved objects is small. Those conclusions are useful to the theoretical research from which some algorithms are originated. For the practical problems, there are large number of objects are need to be considered. In this paper, we introduce an approximate algorithm and give an example with seven objects to consider the location-selection of wireless network problem.
[1]
J. A. Bondy,et al.
Graph Theory with Applications
,
1978
.
[2]
Wang Zhoumian.
Intelligent Optimization Algorithms for Euclidean Steiner Minimum Tree Problem
,
2006
.
[3]
Y. Minyi.
A Report on the Steiner Ratio Conjecture
,
2000
.
[4]
H. T. Lau.
Steiner Tree Problem
,
1986
.
[5]
Dana S. Richards,et al.
Steiner tree problems
,
1992,
Networks.
[6]
Z. A. Melzak.
On the Problem of Steiner
,
1961,
Canadian Mathematical Bulletin.
[7]
B. Yao,et al.
Some results on spanning trees
,
2010
.