搜题
问题   更新时间2023/4/3 12:59:00

[计算题,5分]
设带权无向图G如下,求G的最小生成树T及T的权总和,要求写出解的过程。

令e1=(v1,v3), e2=(v4,v6) e3=(v2,v5), e4=(v3,v6) e5=(v2,v3), e6=(v1,v2) e7=(v1,v4), e8=(v4,v3) e9=(v3,v5), e10=(v5,v6) 令ai为ei上的权,则 a1
王老师:19139051760(拨打)