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

admin2019-08-15 21

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/dYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
下列几种排序方法中，要求内存量最大的是()。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

Excel2010中，选定一个单元格后按Delete键，删除的是____________。
A、出生后7天B、出生后2个月以上C、出生后4个月以上D、出生后6个月以上E、出生后12个月以上初次接种脊髓灰质炎疫苗的年龄是
肝癌动态增强CT扫描分三期名称顺序均正确为
照片影像密度、对比度、锐利度的关系，错误的是
广宁公司以自己的名义以神码电子公司为被告所提起的诉讼中，连发生物技术公司的诉讼地位如何?法院可否把连发生物技术公司追加为当事人?本案最后应如何解决?
在下列何种情况下，海关可以撤销报关企业的注册登记?
下列关于基金资产估值的说法中，正确的是()。
印度尼西亚被称为“千岛之国”。(中国传媒大学2011)
我国以南向、东向为尊，以红色为贵，这源于古代的()崇拜。
理想是()

最新回复(0)

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

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

下列几种排序方法中，要求内存量最大的是()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

Excel2010中，选定一个单元格后按Delete键，删除的是____________。

A、出生后7天B、出生后2个月以上C、出生后4个月以上D、出生后6个月以上E、出生后12个月以上初次接种脊髓灰质炎疫苗的年龄是

肝癌动态增强CT扫描分三期名称顺序均正确为

照片影像密度、对比度、锐利度的关系，错误的是

广宁公司以自己的名义以神码电子公司为被告所提起的诉讼中，连发生物技术公司的诉讼地位如何?法院可否把连发生物技术公司追加为当事人?本案最后应如何解决?

在下列何种情况下，海关可以撤销报关企业的注册登记?

下列关于基金资产估值的说法中，正确的是()。

印度尼西亚被称为“千岛之国”。(中国传媒大学2011)

我国以南向、东向为尊，以红色为贵，这源于古代的()崇拜。

理想是()

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