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

admin2019-05-20 68

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

学硕统考专业

相关试题推荐

“二战”中，中国进行百团大战时，欧洲战场正在进行()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
军机处的设置加强了皇权，其最重要的作用是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

目前认为，硒缺乏与下列哪些疾病有关()。
设f(χ)＝e－χ，则＝()
蜂窝织炎早期浸润期首选的治疗方法是
在下列解热镇痛抗炎药中，抗炎、抗风湿作用最强的是
AB公司会计部门某年开出和收到的票据情况如下：(1)2月5日，收到A公司的开户银行开出的银行汇票一张，注明的出票日期为2月4日，金额10万元。(2)2月10日，AB公司向客户B企业开出一张支票，由于B企业的单位全称和金额未确定，因此出纳人员在开
反映家庭短期内偿债能力的指标是()。[2010年5月真题]
欠税是指纳税人、扣缴义务人逾期未缴纳税款的行为。税务机关对欠税者可以采取()的追缴方式。
承兑记载的相对应记载事项是()。
法与政治的关系有()。
黄自

最新回复(0)

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

计算机408

学硕统考专业

“二战”中，中国进行百团大战时，欧洲战场正在进行()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

军机处的设置加强了皇权，其最重要的作用是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

目前认为，硒缺乏与下列哪些疾病有关()。

设f(χ)＝e－χ，则＝()

蜂窝织炎早期浸润期首选的治疗方法是

在下列解热镇痛抗炎药中，抗炎、抗风湿作用最强的是

反映家庭短期内偿债能力的指标是()。[2010年5月真题]

欠税是指纳税人、扣缴义务人逾期未缴纳税款的行为。税务机关对欠税者可以采取()的追缴方式。

承兑记载的相对应记载事项是()。

法与政治的关系有()。

黄自