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

admin2023-02-06 42

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

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
结构化策略和问题化策略属于教学策略中的()。
学校德育目的构成的三因素论中的三因素是()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。
某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?
一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是()。

随机试题

唯支持细胞综合征的曲精小管病理改变是：
在C语言中，合法的字符常量是()
《秋水》开头部分有一段对河水和海两种景象的描写，其主要寓意是()
对于围绝经期功血患者的手术治疗哪些方法是错误的：
心理治疗按治疗对象分类，不包括
以苯二氮卓受体为作用靶点的药物有()。
【2008年真题】下列方法中，可用于编制施工项目成本计划的是()。
根据“市场机会潜在吸引力与成功概率分析矩阵”，以下说法正确的是()。
阅读下列三个有关材料。材料一化学课程标准的内容标准根据生产、生活中的应用实例或通过实验探究，了解钠、铝、铁、钢等金属及其重要化合物的主要性质，能列举合金材料的重要作用。材料二教科书的知识结构体系第1章认识化学科学第2章元素与物质世
某校新生孙某对牛奶过敏，开学时其家长未将此事告知学校。一天，孙某由于太渴，误喝了学校午餐提供的牛奶，后来出现了恶心、呕吐、腹泻等症状，被紧急送往医院。此次事故中应当承担责任的是()。

最新回复(0)

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

计算机408

学硕统考专业

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

结构化策略和问题化策略属于教学策略中的()。

学校德育目的构成的三因素论中的三因素是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是()。

唯支持细胞综合征的曲精小管病理改变是：

在C语言中，合法的字符常量是()

《秋水》开头部分有一段对河水和海两种景象的描写，其主要寓意是()

对于围绝经期功血患者的手术治疗哪些方法是错误的：

心理治疗按治疗对象分类，不包括

以苯二氮卓受体为作用靶点的药物有()。

【2008年真题】下列方法中，可用于编制施工项目成本计划的是()。

根据“市场机会潜在吸引力与成功概率分析矩阵”，以下说法正确的是()。

某校新生孙某对牛奶过敏，开学时其家长未将此事告知学校。一天，孙某由于太渴，误喝了学校午餐提供的牛奶，后来出现了恶心、呕吐、腹泻等症状，被紧急送往医院。此次事故中应当承担责任的是()。

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