备考首页> 数据结构> 图
12

单选题 12 /24

一个有n个结点的连通图的生成树是原图的最小连通子图，且包含原图中所有n个结点，并且有保持图联通的最少的边。最大生成树就是权和最大生成树，现在给出一个无向带权图的邻接矩阵，权为0表示没有边。
{
{0，4，5，0，3}，
{4，0，4，2，3}，
{5，4，0，2，0}，
{0，2，2，0，1}，
{3，3，0，1，0}
}
求这个图的最大生成树的权和。

参考答案

11
12
13
14
15
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号