标签： algorithm graph tree graph-theory
Steiner树问题
问题定义：给定加权无向图G（V，E），并且V的集合S子集找到跨越S中节点的最小成本树。该问题在文献中称为Steiner树问题。设M表示S中的节点数，我们称之为参与者。
Steiner树问题中输入顶点集的名称是什么？
有人将其称为终端设置，参与者设置，Steiner设置等等。
那么输入顶点的真实名称是什么？