首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: 画出下列带权图G的所有最小生成树。
请回答下列问题: 画出下列带权图G的所有最小生成树。
admin
2018-07-17
55
问题
请回答下列问题:
画出下列带权图G的所有最小生成树。
选项
答案
图G的最小生成树如下: [*] 根据kruskal算法,先把c—d的边(权值20)加入集合,而接下来选择下一条边时,因为有两条权值为40的边可以选择,那么因为不同的选择就会生成出不同的最小生成树,若选择b—d,然后同样出现c—d与a—C的选择,而不管先选择哪条边,另一条边也会成为下一个选择的对象,所以这里不影响树的结构,最后答案为左边这棵树,而当之前第二次选择边的时候,选择c—b则会是右边的最小生成树。
解析
转载请注明原文地址:https://kaotiyun.com/show/U5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
简述罗斯福新政的背景、主要内容及作用。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
20世80年代,被称为“机器人王国”的国家是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
随机试题
发散思维
患者,女,30岁。反复上腹痛5年,以餐前明显,伴腹胀。近1周腹痛加重。体格检查未发现明显阳性体征。问题3:提示:患者胃镜检查无明显异常。诊断最可能为1.功能性消化不良2.胆总管结石3.胰腺癌4.功能性腹痛5.急性胰腺炎6.胃食管反流病
建筑物对感应雷的防护措施为()。
按照《电信运营业重大事故报告规定(试行)》,电信运营业重大事故包括()。
开放式基金的买卖价格以()为基础。
当货币乘数m=8,法定存款准备率r=5%,超额准备金率e=3%,则现金漏损率c为()。
(2013年卷二第15题)张某欠李某30万元借款到期未还。张某得知李某准备向人民法院起诉索款,便将自己价值50余万元的房产无偿转让给赵某,从而使自己名下无任何可供执行的财产。根据合同法及相关规定,李某得知这一情况后,可通过下列哪种途径维护自己的合法权益?
中外不同作家的“三部曲”,下列选项中有错误的是:
聚光灯效应:聚光灯在我们的意识中比在现实中更为闪亮的照耀着我们。用在人身上,就是指我们倾向于高估我们的行为、外貌和情感在他人眼中的显著性。根据上述定义,下列体现了聚光灯效应的是:
Whatisthewoman’sreply?
最新回复
(
0
)