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

admin2019-05-20 84

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

学硕统考专业

相关试题推荐

《中国人民解放军宣言》发表的具体时间是（）。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

随机试题

我国以下道观中，属于全真道著名丛林的有()。
简易交付就是交付的方式最简单、最容易。()
抗原抗体反应中为促进沉淀物或凝集物的形成，常用下列何种作为抗原抗体的稀释液
张某，省卫生监督所工作人员，对某“三甲”医院进行检查，通过查看资料了解到该医院实际开放床位为800张。要评价该医疗机构医院感染监测质量的好坏，需重点了解的指标是（）
为肺脓肿病人进行口腔护理的必要性是因为
釉牙本质界的形态特点是
患者，男，65岁。近日持续出现腰膝酸软，筋骨无力，大便秘结等症状。经医生诊断后，处方药物为肉苁蓉等。下列药物中与肉苁蓉具有相同功效的是()。
足球比赛，罚球点球决胜时，除罚球点球的队员和两名守门员外。其他所有队员应位于()。
设f(x)具有二阶连续导数，且f’(1)=0，，则()
AccordingtoRandomHouse,thedigitalaudio-booksHarryPottercanbepurchasedthroughApple’sTunesstoreand____________.(从

最新回复(0)

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

计算机408

学硕统考专业

《中国人民解放军宣言》发表的具体时间是（）。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

我国以下道观中，属于全真道著名丛林的有()。

简易交付就是交付的方式最简单、最容易。()

抗原抗体反应中为促进沉淀物或凝集物的形成，常用下列何种作为抗原抗体的稀释液

张某，省卫生监督所工作人员，对某“三甲”医院进行检查，通过查看资料了解到该医院实际开放床位为800张。要评价该医疗机构医院感染监测质量的好坏，需重点了解的指标是（）

为肺脓肿病人进行口腔护理的必要性是因为

釉牙本质界的形态特点是

患者，男，65岁。近日持续出现腰膝酸软，筋骨无力，大便秘结等症状。经医生诊断后，处方药物为肉苁蓉等。下列药物中与肉苁蓉具有相同功效的是()。

足球比赛，罚球点球决胜时，除罚球点球的队员和两名守门员外。其他所有队员应位于()。

设f(x)具有二阶连续导数，且f’(1)=0，，则()

AccordingtoRandomHouse,thedigitalaudio-booksHarryPottercanbepurchasedthroughApple’sTunesstoreand____________.(从