欢迎来到PP题库网 PP题库官网
logo

问答题

给定无向带权连通图G如图所示,从顶点v0开始,使用普里姆(Prim)算法,求G 的最小生成树T。请回答下列问题
(1)画出最小生成树T。
(2)计算T中各边权值之和。

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题