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

admin2019-05-20 75

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

学硕统考专业

相关试题推荐

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
论述清末新政。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。
16位真彩色显示器可显示的颜色种数为()。

随机试题

A．肝脏B．肾脏C．肺D．胆E．心脏进入肠肝循环的药物的来源部位是
A．环磷酰胺B．甲氨蝶呤C．长春新碱D．多柔比星(阿霉素)E．左旋门冬酰胺酶常引起周围神经炎的化疗药是
正常新生儿出生24h护理不妥的是
下列有关国际贸易支付结算的表述正确的有：()
某公司2011年12月31日部分账户的余额资料如下表。根据上表资料填列的资产负债表中，“存货”项目的期末余额为()元。
刑事诉讼中，代理与辩护存在许多差异。下列关于刑事诉讼代理与辩护的说法中，正确的是()。
根据就业促进法，我国促进就业的方针是()。
投资函数是指______与______之间的关系。
从一个地区抽取的具有一定代表性的一部分个体，也称为()。
Toour______,Geoffrey’sillnessprovednottobeasseriousaswehadfeared.

最新回复(0)

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

计算机408

学硕统考专业

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

论述清末新政。

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

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

16位真彩色显示器可显示的颜色种数为()。

A．肝脏B．肾脏C．肺D．胆E．心脏进入肠肝循环的药物的来源部位是

A．环磷酰胺B．甲氨蝶呤C．长春新碱D．多柔比星(阿霉素)E．左旋门冬酰胺酶常引起周围神经炎的化疗药是

正常新生儿出生24h护理不妥的是

下列有关国际贸易支付结算的表述正确的有：()

某公司2011年12月31日部分账户的余额资料如下表。根据上表资料填列的资产负债表中，“存货”项目的期末余额为()元。

刑事诉讼中，代理与辩护存在许多差异。下列关于刑事诉讼代理与辩护的说法中，正确的是()。

根据就业促进法，我国促进就业的方针是()。

投资函数是指______与______之间的关系。

从一个地区抽取的具有一定代表性的一部分个体，也称为()。

Toour______,Geoffrey’sillnessprovednottobeasseriousaswehadfeared.

投资函数是指与之间的关系。