2. 自考
  3. 如图所示的带权无向图的最小生成树的权为 ( )

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

admin2009-05-09  20
问题 如图所示的带权无向图的最小生成树的权为    (    )
选项 A、51
B、52
C、54
D、56
答案C
解析 根据最小生成树的构造过程，可知在构造本题中无向图的最少生成树时，将选取权值分别为10、14、12、18的边，所以此最小生成树的权即各边权值之和即54。
转载请注明原文地址:https://kaotiyun.com/show/bwAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)