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

admin2019-05-20 66

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

学硕统考专业

相关试题推荐

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
下列有关《布列斯特和约》的说法中，错误的一项是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
CRT显示器显示图形图像的原理是图形图像()。

随机试题

电磁式水温表由电磁式水温指示器和负温度系数的电阻传感器组成。()
泮库溴铵(PancuroniumBromide)的化学名称格隆溴铵(GlycopyrroniumBromide)的化学名称
下列不属于工程施工技术管理资料的是()。
根据《公司法》的规定，以下各项表述正确的是(　　)。
该省执行最低工资立法，而使有些企业不愿意继续雇佣生产率水平低于最低工资的那些工人，于是这些工人失业了，他们不得不去寻找更低工资的工作，这是最低工资立法对收入分配不平等程度产生的一种()。该省现在正在通过对劳动力进行重新训练与教育，把非熟练工人训
陈某以信件发出要约，信件未载明承诺开始日期，仅规定承诺期限为10天。5月8日，陈某将信件投入信箱；邮局将信件加盖5月9日邮戳发出，5月11日，信件送达受要约人李某的办公室；李某因外出，直至5月15日才知悉信件内容。根据《合同法》的规定，该承诺期限的起算日为
数据挖掘算法主要有聚类算法、关联算法、决策树算法和回归分析等，各种算法用于解决不同的实际问题。某分行拟通过对县域机构数量和存款市场竞争力的相关性进行分析，进而建立两者之间的函数表达式，用新思维拓展县域市场，提升县域存款的市场竞争力，则可以采用的是()。
教学反思是教学中不可或缺的环节。请简述教学中教学反思的主要内容，并列举教师进行教学反思的三种途径。
Smoking,inhalationandexhalationofthefumesofburningtobacco.Leavesofthetobaccoplantaresmokedinvariousways.Afte
aufmachen,Sie,dieBücher,bitte!

最新回复(0)

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

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

下列有关《布列斯特和约》的说法中，错误的一项是()。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

CRT显示器显示图形图像的原理是图形图像()。

电磁式水温表由电磁式水温指示器和负温度系数的电阻传感器组成。()

泮库溴铵(PancuroniumBromide)的化学名称格隆溴铵(GlycopyrroniumBromide)的化学名称

下列不属于工程施工技术管理资料的是()。

根据《公司法》的规定，以下各项表述正确的是( )。

教学反思是教学中不可或缺的环节。请简述教学中教学反思的主要内容，并列举教师进行教学反思的三种途径。

Smoking,inhalationandexhalationofthefumesofburningtobacco.Leavesofthetobaccoplantaresmokedinvariousways.Afte

aufmachen,Sie,dieBücher,bitte!

根据《公司法》的规定，以下各项表述正确的是(　　)。