斯坦纳树问题

Steiner树问题是在计算机科学与图论中寻找无向图中连接给定终端顶点集的最小权重子图的问题。其目标是最小化子图中所有边的总权重，该问题属于NP难问题，求解最优解计算复杂度高。Steiner树问题在通信网络设计、集成电路布局优化等领域具有重要应用价值。