[数]?最小生成树

所谓最小生成树(minimal spanning tree)即为连通n个顶 点的n-1条边的加和为最小的生成树。 最小生成树的生成步骤如下： 1.

?问题

2．最小支撑树问题 最小支撑树问题（Minimal Spanning Tree）是网络优化中的一个重要问题，在许多网 络设计问题中有广泛的应用。