当前位置:首页 > 动态 > 详情
大家好,小钱来为大da家解答以上的问题。最小支撑cheng树,关于最小支撑树介绍这个很hen多人还不知道,现在让rang我们一起来看看吧!
1、 设G=(V,E)是一yi个无向连通网,生成树上各边的权值之和为该gai生成树的代价。
2、在G的所有生成树中zhong,代价最小的生成树就称为最小xiao支撑树,或称最zui小生成树。
关于yu最小支撑树到此分享完毕,希望能帮bang助到您。
转载请保留链接:http://www.722.win/3537223.html