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

admin2023-02-06 52

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

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。
叶澜认为，个体发展从潜在的多种可能状态向现实发展的转化，取决于个体与环境两种不同性质的因素真实发生相互作用，人对外界存在的摄取吸收(无论是精神性的还是物质性的)的实现都要通过发展个体的不同性质、不同水平的()来实现。
英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

随机试题

传播学的分支有
A．滤泡小，均匀，排列整齐，不融合，主要见于下穹隆部B．滤泡小，均匀，排列整齐，不融合，主要见于下穹隆部，有结膜充血及分泌物C．睑结膜面可见膜状物，剥离时结膜面出血D．滤泡形态不一，大小不等，有乳头肥大及角膜血管翳E．绒状小乳头，滤泡很少见慢性
井径比是指(　　)。
库存现金是由()经管的。
去污粉(专用来擦洗玻璃)
曾几何时，由于技术的限制，人类眼中的海洋只有临近的一片水域；而今，借助高新技术设备．人们的视野投向更深更广阔的海域，海洋的神秘面纱逐步被揭开。这表明()。①实践具有社会历史性②实践具有直接现实性③实践是认识发展的动力④实践是认识的目的和归宿
最近某市泥头车事故多发，你是该市宣传部的工作人员。怎么组织一次关于此事件的新闻发布会?
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
Afair
A、 B、 C、 C

最新回复(0)

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

计算机408

学硕统考专业

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

传播学的分支有

井径比是指( )。

库存现金是由()经管的。

去污粉(专用来擦洗玻璃)

最近某市泥头车事故多发，你是该市宣传部的工作人员。怎么组织一次关于此事件的新闻发布会?

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

Afair

A、 B、 C、 C

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

井径比是指(　　)。