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

admin2023-02-06 34

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

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。
在时间上，家庭教育是()。
备课时，教师要按顺序写出()三种教学计划。
教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。
许多家庭的不正当娱乐或非法经营，严重影响孩子学习，这属于社会对教学质量的影响。()
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
下图右框内纸盒的外表面中，不能折叠成左框内所示的纸盒的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

随机试题

蛋白质生物合成中氨基酸的活化部位是
可使肥厚型梗阻性心肌病患者胸骨左缘第3～4肋间心脏杂音减轻的是
冰冻血浆的正确使用方法是（）
固体废物的处置方法正确的是()。
铁路工程招标计划包括()。
对于土方开挖工程，选择的机械与设备主要有()。
交易双方经过协商，同意在约定的时间按照协议约定的价格和数量进行的交易是()。
______是这样一簇曲线，同一无差别曲线上的每一点的效用期望值是相同的，而每一条位于其左上方的无差别曲线上的任何投资点都优于右下方无差别曲线上的任何投资点。
Ataxidriver(LiuWei)foundthewalletyoulostonthecarandreturnedittoyou.WriteaLettertohimto1)expressyou
同行评审中，整个评审过程是由______组织和进行。A)协调人B)评审小组C)开发人员D)评审员

最新回复(0)

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

计算机408

学硕统考专业

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

在时间上，家庭教育是()。

备课时，教师要按顺序写出()三种教学计划。

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

许多家庭的不正当娱乐或非法经营，严重影响孩子学习，这属于社会对教学质量的影响。()

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

下图右框内纸盒的外表面中，不能折叠成左框内所示的纸盒的是：

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

蛋白质生物合成中氨基酸的活化部位是

可使肥厚型梗阻性心肌病患者胸骨左缘第3～4肋间心脏杂音减轻的是

冰冻血浆的正确使用方法是（）

固体废物的处置方法正确的是()。

铁路工程招标计划包括()。

对于土方开挖工程，选择的机械与设备主要有()。

交易双方经过协商，同意在约定的时间按照协议约定的价格和数量进行的交易是()。

______是这样一簇曲线，同一无差别曲线上的每一点的效用期望值是相同的，而每一条位于其左上方的无差别曲线上的任何投资点都优于右下方无差别曲线上的任何投资点。

Ataxidriver(LiuWei)foundthewalletyoulostonthecarandreturnedittoyou.WriteaLettertohimto1)expressyou

同行评审中，整个评审过程是由______组织和进行。A)协调人B)评审小组C)开发人员D)评审员

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