Steiner最小树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。介绍了各种Steiner树问题及其求解算法和实际应用。
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.