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

admin2023-02-06 48

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

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在班级管理的原则中，()是指班级成员参与管理，发挥其主体作用。同时也强调管理者要增强民主意识，切实保障学生的主人翁地位和权利，及时采纳学生的正确意见并接受学生的监督，同时发展和完善学生的各种组织，逐步扩大班委会等组织的权限。
李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。
过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()
给定资料1．2009年，D县武胜桥镇玉皇庙村流转全村所有土地，成立了玉皇农业科技有限公司，但由于缺少懂现代农业的专业人才，公司连年亏损。2013年，D县县委提前谋划村“两委”班子，特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
根据以下资料，回答问题。2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
深度学习是一系列复杂的算法，使计算机能够识别数据中的模式并作出预测。研究人员利用深度学习技术训练AI系统自动读取视网膜扫描数据，并识别那些在接下来的一年中患心脏病风险较高的人。研究人员认为该项技术有可能彻底改变传统的心脏病筛查方式。上述论证的成立须补充以下

随机试题

江西省内被誉为“中国最后的香格里拉”的古村落是()。
中华传统美德的主要内容是什么?
[2003年第17题]可见光的波长范围为：
下列关于预警控制的说法，正确的有()。
技术方案的经济效果评价中，动态财务分析指标包括()。
根据成人学习特点，激发学员兴趣的做法有______。
著名的意大利比萨斜塔倾斜的主要原因是()。
王某明知某电器产品不符合保障人身安全的国家标准，仍然大量进货销售，销售额达80万元。某企业因使用这种电器造成短路，引起火灾，致3人轻伤，部分厂房烧毁。下列说法中正确的是：
中国历史上书同文车同轨的重大变革发生在
Incitieswithrentcontrol,thecitygovernmentsetsthemaximumrentthatalandlordcanchargeforanapartment.Supporterso

最新回复(0)

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

计算机408

学硕统考专业

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

江西省内被誉为“中国最后的香格里拉”的古村落是()。

中华传统美德的主要内容是什么?

[2003年第17题]可见光的波长范围为：

下列关于预警控制的说法，正确的有()。

技术方案的经济效果评价中，动态财务分析指标包括()。

根据成人学习特点，激发学员兴趣的做法有______。

著名的意大利比萨斜塔倾斜的主要原因是()。

王某明知某电器产品不符合保障人身安全的国家标准，仍然大量进货销售，销售额达80万元。某企业因使用这种电器造成短路，引起火灾，致3人轻伤，部分厂房烧毁。下列说法中正确的是：

中国历史上书同文车同轨的重大变革发生在

Incitieswithrentcontrol,thecitygovernmentsetsthemaximumrentthatalandlordcanchargeforanapartment.Supporterso

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