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