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

admin2019-05-20 82

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

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

计算机408

学硕统考专业

相关试题推荐

以下是“二战”后美国经济发展的排列组合，其中最正确的一组是()。
太平天国在1853年冬颁布的纲领性文件是()。
全国高校院系调整的具体时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

性质判断由主项、谓项、_______和量项四部分构成。
A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便肛裂多为
慢性咳嗽、大量脓痰、反复咯血最多见于()
口底距龈缘5mm，此患者应选用牙槽嵴吸收严重，口底距龈缘10mm，此患者应选用
设备基础定位放线可依据()图和有关建筑物的轴线、边缘线及标高线，划定安装基准线。
幼儿如果能够意识到：红色的帽子不管在屋里看还是在屋外看，它都是红色的。这说明幼儿已经具有()。
2013年10月份，规模以上工业企业实现利润总额5810．4亿元，比上年同期增长15．1％，增速比9月份回落3．3个百分点，其中，主营活动利润5669亿元，比上年同期增长6％，增速比9月份回落1．5个百分点。10月末，规模以上工业企业应收账款95
甲与同村另外四名选民在外打工，不能回原籍参加镇人大代表选举。甲的下列做法，符合我国选举法的是()。
AssociationforPromotionofCross—StraitsDirectTransportation
绑定是将(45)和(46)所需要执行的代码加以结合的过程(47)是和类的继承以及多态相联系的。

最新回复(0)

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

计算机408

学硕统考专业

以下是“二战”后美国经济发展的排列组合，其中最正确的一组是()。

太平天国在1853年冬颁布的纲领性文件是()。

全国高校院系调整的具体时间是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

性质判断由主项、谓项、_______和量项四部分构成。

A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便肛裂多为

慢性咳嗽、大量脓痰、反复咯血最多见于()

口底距龈缘5mm，此患者应选用牙槽嵴吸收严重，口底距龈缘10mm，此患者应选用

设备基础定位放线可依据()图和有关建筑物的轴线、边缘线及标高线，划定安装基准线。

幼儿如果能够意识到：红色的帽子不管在屋里看还是在屋外看，它都是红色的。这说明幼儿已经具有()。

甲与同村另外四名选民在外打工，不能回原籍参加镇人大代表选举。甲的下列做法，符合我国选举法的是()。

AssociationforPromotionofCross—StraitsDirectTransportation

绑定是将(45)和(46)所需要执行的代码加以结合的过程(47)是和类的继承以及多态相联系的。