下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T：=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD．试

admin2016-03-29 1.6K+

问题下面是一个求最小生成树的算法，其中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/K1Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国第一个资产阶级革命团体兴中会建立的时间是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

随机试题

在仓库作业中始终涉及两个方面的内容：____________和____________。
细菌性肺炎经抗生素治疗72小时后，症状仍无改善的可能原因不包括（）
紫菀的性状特征为
资本市场服务性开放是金融服务业开放的主要内容之一，它包括()。
阶级产生的直接原因是()。
[*]
Thedog,calledPrince,wasanintelligentanimalandaslavetoWilliams.Frommorningtillnight,whenWilliamswasathome,P
Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,whowillmyteacherbe?Thec
IdentityTheftIdentitytheftisconsideredoneofthetopcrimesintheUnitedStates./Identitythievesstealpersonal
Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】______theparty.Iamsendingaroundaformforyou

最新回复(0)

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T：=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD． 试

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

在仓库作业中始终涉及两个方面的内容：____________和____________。

细菌性肺炎经抗生素治疗72小时后，症状仍无改善的可能原因不包括（）

紫菀的性状特征为

资本市场服务性开放是金融服务业开放的主要内容之一，它包括()。

阶级产生的直接原因是()。

[*]

Thedog,calledPrince,wasanintelligentanimalandaslavetoWilliams.Frommorningtillnight,whenWilliamswasathome,P

Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,whowillmyteacherbe?Thec

IdentityTheftIdentitytheftisconsideredoneofthetopcrimesintheUnitedStates./Identitythievesstealpersonal

Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】______theparty.Iamsendingaroundaformforyou

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T：=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD．试

在仓库作业中始终涉及两个方面的内容：和。