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

admin2019-08-15 27

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

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

计算机408

学硕统考专业

相关试题推荐

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

质地松软沉积于龈缘以上牙齿表面的钙化菌斑称质地坚硬沉积于牙周袋内根面上的钙化菌斑称
药品名称不规范的弊端甚多，最严重的后果是
中国居民金老师2016年1月通过沪港通持有联交所某上市公司股票10万股，4月取得该上市公司派发的股息红利3000元，8月转让上市公司的股票3万股，取得所得120000元，则金老师应缴纳个人所得税为()元。
下列属于杠杆比率的是()。
下列有关幼小衔接的说法，正确的是()。
刑事执法工作主要是同刑事犯罪行为作斗争的一系列工作。()
按照唯物辩证法的观点，菊花、梅花、荷花、桃花等与鲜花是()。
ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl
下列程序段的输出结果是______。intn=’c’;switch(n++){default:printf("error");break;case’a’:printf("good");break;
A、Torunintoeachother.B、Togetbargains.C、Toavoidthecrowds.D、Tojointhecrowds.C对话中女士提到tobeatthecrowds(避开人群)，选项C)中

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

质地松软沉积于龈缘以上牙齿表面的钙化菌斑称质地坚硬沉积于牙周袋内根面上的钙化菌斑称

药品名称不规范的弊端甚多，最严重的后果是

中国居民金老师2016年1月通过沪港通持有联交所某上市公司股票10万股，4月取得该上市公司派发的股息红利3000元，8月转让上市公司的股票3万股，取得所得120000元，则金老师应缴纳个人所得税为()元。

下列属于杠杆比率的是()。

下列有关幼小衔接的说法，正确的是()。

刑事执法工作主要是同刑事犯罪行为作斗争的一系列工作。()

按照唯物辩证法的观点，菊花、梅花、荷花、桃花等与鲜花是()。

ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl

下列程序段的输出结果是______。intn=’c’;switch(n++){default:printf("error");break;case’a’:printf("good");break;

A、Torunintoeachother.B、Togetbargains.C、Toavoidthecrowds.D、Tojointhecrowds.C对话中女士提到tobeatthecrowds(避开人群)，选项C)中

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