当前位置:新励学网 > 秒知问答 > 最小支撑树和最小生成树的区别

最小支撑树和最小生成树的区别

发表时间:2024-07-27 23:23:32 来源:网友投稿

概念:设G=(V,E)是一个无向连通图,生成树上各边的权值之和为该生成树的代价,在G的所有生成树中,代价最小的生成树就称为最小支撑树,或称最小生成树。

区别:最小生成树是各边权值和最小的数

最优归并树是带权外部路径长度最短的树

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!