Steiner树优化问题的算法研究综述

摘要： 最优Steiner树问题（Steiner tree problem,STP）是一个经典的组合优化问题，许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而，STP是典型的NP难问题，还没有多项式时间的精确算法求解该问题。目前，求解该问题的算法主要集中在基于启发式的近似算法、智能优化算法、信息传播算法等，并取得了很好的效... （共11页）