随笔分类 -  图论——树——MST

摘要:关于最小生成树 最小生成树,简写为 MST 相信大家一定记得这样一个定理:把 N 个点用 N-1 条边连接,形成的连通块一定是一棵树 当然一个 N 个点联通图肯定有大于等于 N-1 条边,而最小生成树就是从中选 N-1 条边以联通 N 个点 ==并且这 N-1 条边的边权和是所有方案中最小的== K 阅读全文
posted @ 2021-01-26 16:16 小蒟蒻laf 阅读(463) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起