下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。试问该算法是哪一种求最小生成树的算法?( )

admin2023-02-06 31

问题下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。

试问该算法是哪一种求最小生成树的算法?( )

选项 A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法

答案B

解析由算法可以看出使用的是Kruskal算法。

转载请注明原文地址:https://jikaoti.com/ti/vkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

和平共处五项原则是我国发展对外关系的根本原则。()
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
“十三五”时期，我国航天发射次数占全球的比重为：
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素________包括地理、气候、物种等________总是参与对文化形成的制约和_____
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。

随机试题

以连线法取肌内注射部位的定位法是（）。
法洛四联症的4种病理变化中最重要的是
源圣公司有甲、乙、丙三位股东。2015年10月，源圣公司考察发现某环保项目发展前景可观，为解决资金不足问题，经人推荐，霓美公司出资1亿元现金入股源圣公司，并办理了股权登记。增资后，霓美公司持股60％，甲持股25％，乙持股8％，丙持股7％，霓美公司总经理陈某
期货公司以及其他专门从事期货经营的机构应当加入期货业协会，期货业协会不以营利为目的，无需缴纳会员费。(　　)
下列关于企业物流活动的表述正确的有()。
甲公司2016年部分经济业务如下：(1)2016年6月30日将自用房产转作出租，且采用公允价值模式进行后续计量，该房产原值1000万元，预计使用年限为10年，采用年限平均法计提折旧，预计净残值为0，截至2016年6月30日已经使用3年，转换日公允价值为10
材料一：王伟的故乡S村是某省一个有近千年历史的村庄。过去，淳朴、勤劳、与人为善、励志向上是这里民风的主要特征。辛勤耕作被视为本分，偷摸拐骗被视为耻辱，多数村民教育子女，最重要的一点就是“好好读书、清白做人”。王伟20多年前就是通过认真读书才考上大
在全国人大常委会会议期间，常委会组成人员()人以上联名可以向常委会书面提出对国务院各部、委的质询案。
(2009下项管)广义理解，运作管理是对系统______。
Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,whenshesuddenlyslippedandfell.Shewasbadlyshaken

最新回复(0)

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 试问该算法是哪一种求最小生成树的算法?( )

计算机408

学硕统考专业

和平共处五项原则是我国发展对外关系的根本原则。()

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。

“十三五”时期，我国航天发射次数占全球的比重为：

在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。

在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。

以连线法取肌内注射部位的定位法是（）。

法洛四联症的4种病理变化中最重要的是

期货公司以及其他专门从事期货经营的机构应当加入期货业协会，期货业协会不以营利为目的，无需缴纳会员费。( )

下列关于企业物流活动的表述正确的有()。

在全国人大常委会会议期间，常委会组成人员()人以上联名可以向常委会书面提出对国务院各部、委的质询案。

(2009下项管)广义理解，运作管理是对系统______。

Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,whenshesuddenlyslippedandfell.Shewasbadlyshaken

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。试问该算法是哪一种求最小生成树的算法?( )

期货公司以及其他专门从事期货经营的机构应当加入期货业协会，期货业协会不以营利为目的，无需缴纳会员费。(　　)