首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个求最小生成树的算法,其中G是连通无向图,T是所求的生成树。 T:=G: While T中存在回路do begin在T中找一条权值最大的边e; T:=T一[e]; (T中去掉e边) EnD. 试问该算法是哪
下面是一个求最小生成树的算法,其中G是连通无向图,T是所求的生成树。 T:=G: While T中存在回路do begin在T中找一条权值最大的边e; T:=T一[e]; (T中去掉e边) EnD. 试问该算法是哪
admin
2017-01-04
7
问题
下面是一个求最小生成树的算法,其中G是连通无向图,T是所求的生成树。
T:=G:
While T中存在回路do
begin在T中找一条权值最大的边e;
T:=T一[e]; (T中去掉e边)
EnD.
试问该算法是哪一种求最小生成树的算法?( )
选项
A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法
答案
B
解析
由算法可以看出使用的是Kruskal算法。
转载请注明原文地址:https://kaotiyun.com/show/SQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
1908年安庆新军起义是由()领导的。
晚清时期清帝年号的正确排序是
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
E型热电偶的两热电极材料为镍铬—镍硅。
甲公司和乙公司有关梳棉设备的谈判在半个月前已经达成。但在履约交货的最后环节,乙公司接到了甲公司的投诉。原来乙公司在装卸设备时,由于客服人员的疏忽造成了设备的磨损和轻度损坏。甲公司的投诉具体涉及到哪个方面的投诉?
患者,女,22岁。下颌中切牙釉质的白色不透明区不超过牙面的50%,但超过牙面的25%。按Dean氟牙症指数为
张某与李某于2010年1月结婚,但后因婚姻不和欲离婚。由于未能达成离婚协议,张某于2016年6月向人民法院起诉,那么,下列说法正确的是:()
建设单位应当将防治扬尘污染的费用列入()并在施工承包合同中明确施工单位扬尘污染防治措施。
( )是保险公估机构选派公估人员的依据。
“我们全都是希腊人;我们的法律、我们的文学、我们的宗教,根源皆在希腊。”英国浪漫主义诗人雪莱这句话强调的是()。
反映事物本质和规律的是()
人类社会历史发展的决定力量是()。
HowtoDevelopanOutlineⅠ.ApreliminaryoutlineA.Definition:a/an【1】______listoftopicsandsubtopicscoveredint
最新回复
(
0
)