如图所示的带权无向图的最小生成树的权为()

19 查阅

如图所示的带权无向图的最小生成树的权为 ( )

A.51

B.52

C.54

D.56

参考答案:

C解析:根据最小生成树的构造过程,可知在构造本题中无向图的最少生成树时,将选取权值分别为10、14、12、18的边,所以此最小生成树的权即各边权值之和即54。