问题
单项选择题
如下所示带权图G,其最小生成树各边权的总和为______。
A.14
B.19
C.21
D.26
答案
参考答案:C
解析:
由上述建立最小生成树的过程可知,最小生成树个边权的总和为21。
如下所示带权图G,其最小生成树各边权的总和为______。
A.14
B.19
C.21
D.26
参考答案:C
解析:
由上述建立最小生成树的过程可知,最小生成树个边权的总和为21。