问题 单项选择题

如下所示带权图G,其最小生成树各边权的总和为______。

A.14
B.19
C.21
D.26

答案

参考答案:C

解析:



由上述建立最小生成树的过程可知,最小生成树个边权的总和为21。

填空题
单项选择题