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

admin2023-02-06 54

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

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
教育法律关系中两个最重要的主体是()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
为纪念五四运动100周年，中共中央政治局就五四运动的历史意义和时代价值举行了集体学习。下列选项中关于五四运动及五四精神的说法错误的是：

随机试题

2011年上海市进出口总额4374．36亿美元，比上年增长18．6％。其中，进口2276．47亿美元，增长21％；出口2097．89亿美元，增长16％。在出口总额中，外商及港澳台投资企业出口1424．43亿美元，增长13．1％；私营企业出口308．01亿美
试述法国法的历史地位。
（）是指某个职位、某个部门所拥有的包括提供咨询、建议等辅助性的权力。
关格脾肾阳虚、湿浊内蕴证的主症中，错误的是
下面哪种血尿应考虑为上尿路结石
下列活动中，属于条件反射的是：
消费者与经营者发生消费者权益纠纷的，可以采取下列哪些方式解决?()
权益是指企业全部资产的所有权，它是所有者权益的简称。()
马克思恩格斯进一步发展和完善了英国古典经济学理论是()
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结

最新回复(0)

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

计算机408

学硕统考专业

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

教育法律关系中两个最重要的主体是()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

为纪念五四运动100周年，中共中央政治局就五四运动的历史意义和时代价值举行了集体学习。下列选项中关于五四运动及五四精神的说法错误的是：

2011年上海市进出口总额4374．36亿美元，比上年增长18．6％。其中，进口2276．47亿美元，增长21％；出口2097．89亿美元，增长16％。在出口总额中，外商及港澳台投资企业出口1424．43亿美元，增长13．1％；私营企业出口308．01亿美

试述法国法的历史地位。

（）是指某个职位、某个部门所拥有的包括提供咨询、建议等辅助性的权力。

关格脾肾阳虚、湿浊内蕴证的主症中，错误的是

下面哪种血尿应考虑为上尿路结石

下列活动中，属于条件反射的是：

消费者与经营者发生消费者权益纠纷的，可以采取下列哪些方式解决?()

权益是指企业全部资产的所有权，它是所有者权益的简称。()

马克思恩格斯进一步发展和完善了英国古典经济学理论是()

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