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

摘要： 大家好,小钱来为大家解答以上的问题。最小支撑树，关于最小支撑树介绍这个很多人还不知道,现在让我们一起来看看吧！1、 设G=（V，E）是一个无向连通网，生成树上各边的权值之和为该生...

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

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

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

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