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

admin2016-03-29 44

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

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

计算机408

学硕统考专业

相关试题推荐

解析两个战场的地位、作用及相互关系。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
德里苏丹国前三位苏丹均为奴隶，同时皆属于()。
1543年发表解剖学专著《人体结构论》的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
TCP协议规定HTTP端口号为80的进程是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；

随机试题

A．乙酰CoAB．葡萄糖C．丙酮酸D．乳酸E．葡糖—1—磷酸糖异生的终产物是
雌孕激素在哪些方面具有协同作用
天麻的功效蜈蚣的功效
既能行气除满，又可平喘的药物是
在市场经济条件下，市场配置资源的核心机制是()。
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条
查询学生表的全部记录并存储于临时表文件one中的SQL命令是（）。
在E—R图中，用来表示实体联系的图形是()。
SpeakerA:EastBouren546SpeakerB:Hello.Johnhere.CanIspeaktoMary,please?A:_________B:OK.
PassageThree(1)NoteventhecombinedpowersofSpiderman,IronMan,theIncredibleHulk,CaptainAmericaandtheX-Menc

最新回复(0)

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

计算机408

学硕统考专业

解析两个战场的地位、作用及相互关系。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()。

1543年发表解剖学专著《人体结构论》的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

TCP协议规定HTTP端口号为80的进程是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

A．乙酰CoAB．葡萄糖C．丙酮酸D．乳酸E．葡糖—1—磷酸糖异生的终产物是

雌孕激素在哪些方面具有协同作用

天麻的功效蜈蚣的功效

既能行气除满，又可平喘的药物是

在市场经济条件下，市场配置资源的核心机制是()。

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

查询学生表的全部记录并存储于临时表文件one中的SQL命令是（）。

在E—R图中，用来表示实体联系的图形是()。

SpeakerA:EastBouren546SpeakerB:Hello.Johnhere.CanIspeaktoMary,please?A:_________B:OK.

PassageThree(1)NoteventhecombinedpowersofSpiderman,IronMan,theIncredibleHulk,CaptainAmericaandtheX-Menc

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