最小支撑树（关于最小支撑树介绍）

大家好,小钱来为大家解答以上的问题。最小支撑树，关于最小支撑树介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 设G=（V，E）是一个无向连通网，*成树上各边的权值之和为该*成树的代价。

2、在G的所有*成树中，代价最小的*成树就称为最小支撑树，或称最小*成树。

关于最小支撑树到此分享完毕，希望能帮助到您。