算法题 135：连通图的最大生成树的权和（Gogole笔试题）

来自：Google 2012笔试卷

题目：一个有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

Google谷歌

《算法题 85：用二进制来编码字符串（2013年Google校招）》

《算法题 129：哈夫曼树的带权路径长度（创新工场笔试题）》

小贴士：返回上一级搜索“算法题”获取全部题目。