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

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


(资料图)

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

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

关键词:

Copyright   2015-2022 时代社团网 版权所有  备案号:  联系邮箱: 514 676 113@qq.com