用matlab利用Steiner最短树性质，分解MT使之成为n'颗子树

首先，我们需要了解Steiner最短树的性质：给定一张带权图G=(V,E)，其中V为顶点集，E为边集。对于一个子集S⊆V，S中的顶点可以通过添加一些额外的顶点（Steiner点）来构造一棵生成树T，使得T的权值最小。这个生成树就叫做Steiner最短树。

接下来，我们考虑如何利用这个性质来分解MT成为n'颗子树。假设MT的根节点为r，我们可以将MT中所有不属于r的节点分为n'个集合S1，S2，...，Sn'，使得每个集合中的节点可以通过添加Steiner点来构造一棵以r为根的子树。这样，我们就得到了MT的分解。

具体实现上，我们可以使用以下步骤：

1. 将MT中所有不属于r的节点划分为n'个集合S1，S2，...，Sn'，其中S1包含所有直接子节点，S2包含所有S1以外的节点，S3包含所有S2以外的节点，以此类推。

2. 对于每个集合Si，考虑将Si中的节点作为Steiner点，构造一棵以r为根的生成树Ti。这里可以使用Prim算法或Kruskal算法来构造生成树。

3. 将Ti作为MT的子树，即将Ti中所有节点的父节点设置为r。

4. 重复步骤2和步骤3，直到所有集合Si都被处理完毕。

通过以上步骤，我们就可以将MT分解成为n'颗子树，每颗子树都以r为根，并且包含了MT中一部分节点。这个分解过程可以在Matlab中实现，具体实现方法可以参考Prim算法或Kruskal算法的Matlab实现。