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

admin2023-02-06 67

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

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

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

答案B

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

转载请注明原文地址:https://www.kaotiyun.com/show/EIwD777K

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

计算机408

学硕统考专业

相关试题推荐

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。
为了培养学生的综合实践能力，激发学生自主合作学习的热情，学校准备开设一门“校本课程”，请你根据学校的课程设计意图，结合自己的专业特长，拿出一门课程的设计方案。(至少包括题目、设计依据、课程目标、内容与过程、效果检测方法等)　要求：1．自选一个学段。2
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
下列年份中，在职职工参保人数同比增速大小排序错误的是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

正常人做深呼吸运动使每分通气量增加2倍时
闭合性肾损伤下列哪种情况需行手术治疗
气虚证与气陷证均可见的表现是
A．偏向患侧B．偏向健侧C．先偏向患侧后复正常D．不偏E．开口型歪曲可复性盘前移位()
根据我国《刑法》的规定，以非法占有为目的，在签订、履行合同的过程中，骗取对方当事人的财物，数额较大的，构成合同诈骗罪。下列哪种行为不符合上述规定的条件，不构成合同诈骗罪?
年初借入1000元现金，年利率6%，按单利公式计算时，年末应付的本利为1080元。()
以培养学生的探索精神和自学能力为主要目标的教学方法是()。
一张报纸，作为大众传媒，它反映着全社会的舆论民情、记录着社会发展的大事。虽然每天也会登些各类其他的信息、花边新闻，但真正能牵动最多人心的还是上升到政治这一层次的事件。作为一名记者只有抓到一件能够影响全社会、影响最大多数受众的稿件，甚至影响历史的稿件，才算是
We’veallhadworkanddothingsthatwedidnotenjoy.Usually,somepeoplewouldtellustobe【C1】______enthusiastic(热情的)."Yo
WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Yo

最新回复(0)

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

计算机408

学硕统考专业

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

下列年份中，在职职工参保人数同比增速大小排序错误的是：

正常人做深呼吸运动使每分通气量增加2倍时

闭合性肾损伤下列哪种情况需行手术治疗

气虚证与气陷证均可见的表现是

A．偏向患侧B．偏向健侧C．先偏向患侧后复正常D．不偏E．开口型歪曲可复性盘前移位()

根据我国《刑法》的规定，以非法占有为目的，在签订、履行合同的过程中，骗取对方当事人的财物，数额较大的，构成合同诈骗罪。下列哪种行为不符合上述规定的条件，不构成合同诈骗罪?

年初借入1000元现金，年利率6%，按单利公式计算时，年末应付的本利为1080元。()

以培养学生的探索精神和自学能力为主要目标的教学方法是()。

We’veallhadworkanddothingsthatwedidnotenjoy.Usually,somepeoplewouldtellustobe【C1】______enthusiastic(热情的)."Yo

WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Yo

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