首页 > 头条

最小支撑树(关于最小支撑树介绍)

来源:互联网 2023-07-11 13:52:45


(资料图)

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

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

上一篇 下一篇
推荐阅读
相关新闻