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

admin2019-05-20 54

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

选项 A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法

答案B

解析由算法可以看出使用的是Knlskal算法。

转载请注明原文地址:https://www.kaotiyun.com/show/B1Ci777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于克里斯提尼改革的叙述不正确的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。
关于清代我国疆域的叙述，下列()不正确。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcenturysc
下列哪种激素的受体属于酪氨酸蛋白激酶受体
A．盐酸精氨酸B．乳果糖C．谷氨酸钾D．25％硫酸镁用于肝性脑病减少肠道氨吸收
此时应高度怀疑最先出现异常的检验指标是
卵磷脂中含有脑磷脂中含有
A、禁止使用肟类复能剂B、不宜用肥皂水清洗皮肤C、静注毒扁豆碱D、及早大量使用维生素B6E、用解氟灵氨基甲酸酯类中毒（）。
某承包商于某年承包某外资工程的施工，与业主签订的承包合同约定：工程合同价2000万元；若遇物价变动，工程价款采用调值公式动态结算。该工程的人工费占工程价款的35%，水泥占23%，钢材占12%，石料占8%，砂料占7%，不调值费用占15%；开工前业主向承包商支
幼儿入、离园的接送人应当是()。
在中国，如果只有马克思列宁主义基本原理，而没有党领导中国人民的革命斗争实践，就不可能产生毛泽东思想。这是因为()。
Access数据库最基础的对象是()。

最新回复(0)

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

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

关于清代我国疆域的叙述，下列()不正确。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcenturysc

下列哪种激素的受体属于酪氨酸蛋白激酶受体

A．盐酸精氨酸B．乳果糖C．谷氨酸钾D．25％硫酸镁用于肝性脑病减少肠道氨吸收

此时应高度怀疑最先出现异常的检验指标是

卵磷脂中含有脑磷脂中含有

A、禁止使用肟类复能剂B、不宜用肥皂水清洗皮肤C、静注毒扁豆碱D、及早大量使用维生素B6E、用解氟灵氨基甲酸酯类中毒（）。

幼儿入、离园的接送人应当是()。

在中国，如果只有马克思列宁主义基本原理，而没有党领导中国人民的革命斗争实践，就不可能产生毛泽东思想。这是因为()。

Access数据库最基础的对象是()。

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