简介：Steiner树问题变体的转变经常在文学被讨论了。除允许容易转移复杂性结果以外，他们在图为象Steiner树问题那样的著名变体组成准确最先进的解答者的一个中央支柱。在这篇文章，为到Steiner树状问题的收集奖金的Steiner树问题和最大重量的连接subgraph问题的转变第一次被介绍。而且，为实际解决的途径的可观的含意将被表明，包括强壮的上面、更低的界限的计算。
TRANSFORMATIONS FOR THE PRIZE-COLLECTING STEINER TREE PROBLEM AND THE MAXIMUM-WEIGHT CONNECTED SUBGRAPH PROBLEM TO SAP
