Steiner Minimum Tree Problem and Its Implementation
Ma Liang · Science Technology and Engineering · 2008
The Steiner minimum tree problem is a classical combinatorial optimization problem which has a long history.It has attracted many researches' attention due to its extensive applications in industry,are survied.Some important kinds of Steiner tree problem and their practical applications,respectively.