栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 学历 > 自学考试

如图所示的带权无向图的最小生成树的权为()A.51B.52C.54D.56

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


如图所示的带权无向图的最小生成树的权为()A.51B.52C.54D.56

A.51

B.52

C.54

D.56

正确答案:C
解析:根据最小生成树的构造过程,可知在构造本题中无向图的最少生成树时,将选取权值分别为10、14、12、18的边,所以此最小生成树的权即各边权值之和即54。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/xueli/26711.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号