如图所示的带权无向图的最小生成树的权为 ( )
A.51
B.52
C.54
D.56
点击查看答案
参考答案:
C解析:根据最小生成树的构造过程,可知在构造本题中无向图的最少生成树时,将选取权值分别为10、14、12、18的边,所以此最小生成树的权即各边权值之和即54。