单选题

一个有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}｝，求这个图的最大生成树的权和。

Question

一个有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}
}

求这个图的最大生成树的权和。

A. 11

B. 12

C. 13

D. 14

E. 15