离散数学期末复习-最小生成树

文章目录

  • 无向图与最小生成树
    • 带权图
    • 最小生成树
    • 求最小生成树的方法
    • 举例

无向图与最小生成树

带权图

对无向图或有向图的每一条边e附加 一个实数w(e),称作边e的权。图连同附加在边上的权称作带权图,记作G=

设T是G的生成树,T所有的边的权的和称作T的权,记作W(T)

最小生成树

带权图权最小的生成树

求最小生成树的方法

避圈法
在这里插入图片描述

举例

在这里插入图片描述


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部