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

admin2019-05-20 29

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

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

计算机408

学硕统考专业

相关试题推荐

法国的共和制政体确立的标志是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
下列有关元朝民族关系的叙述，不正确的是()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
下列各部件中不属于控制器的部件是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
已知操作符包括“+”、“一”、“*”、“／”、“(’’和“)”。将中缀表达式a+b-a*((c+d)／e—f)+g转换为等价的后缀表达式ah+acd+e／f一*一g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

子宫内膜癌当侵犯宫颈管时，其淋巴引流与哪种肿瘤相似
下列选项中，关于补钾原则的说法，正确的是
A．谷类B．矿物质C．蔬菜、水果D．脂肪E．豆类及豆制品
A．呼吸困难B．呕吐C．腰痛D．肌肉震颤E．腹泻属循环系统疾病问诊内容的是()
某蒸汽压缩机制冷理论循环的冷凝温度tk＝30℃，蒸发温度t0＝-15℃，若已知制冷量为q0＝16.4kW，其热力完善度η＝0.8，则冷凝负荷为()。
在总结某知名企业集团破产的过程中，人们发现如下情况。资料一：为了满足公司大规模扩张的需要、把资金从上市公司转移出来，集团采取以上市公司存款为大股东贷款担保的方式“套钱”。在难以得到上市公司过半数董事同意的情况下，集团制造虚假的上市公司董事会决议：一是未经授
()是国务院统筹协调金融稳定和改革发展重大问题的议事协调机构。
下列各句中没有语病的一句是(　　)。
增加派生性冗余列的调优方法是典型的以【10】换时间的调优方法。
Thebell______.Pleaseopenthedoor,Jim.

最新回复(0)

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

计算机408

学硕统考专业

法国的共和制政体确立的标志是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

下列有关元朝民族关系的叙述，不正确的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下列各部件中不属于控制器的部件是()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

子宫内膜癌当侵犯宫颈管时，其淋巴引流与哪种肿瘤相似

下列选项中，关于补钾原则的说法，正确的是

A．谷类B．矿物质C．蔬菜、水果D．脂肪E．豆类及豆制品

A．呼吸困难B．呕吐C．腰痛D．肌肉震颤E．腹泻属循环系统疾病问诊内容的是()

某蒸汽压缩机制冷理论循环的冷凝温度tk＝30℃，蒸发温度t0＝-15℃，若已知制冷量为q0＝16.4kW，其热力完善度η＝0.8，则冷凝负荷为()。

()是国务院统筹协调金融稳定和改革发展重大问题的议事协调机构。

下列各句中没有语病的一句是( )。

增加派生性冗余列的调优方法是典型的以【10】换时间的调优方法。

Thebell______.Pleaseopenthedoor,Jim.

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

下列各句中没有语病的一句是(　　)。