Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶

admin2019-07-12 21

问题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了_______设计策略，且_______。
(64)

选项 A、分治
B、贪心
C、动态规划
D、回溯

答案B

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6)。

划分VLAN的方法有多种，这些方法中不包括(56)。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(3)

在运行WindowsServer2008R2的DNS服务器上要实现IP地址到主机名的映射，应建立_____________记录。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

婴儿对蛋白质需要量比成人相对多是因为

下列各项中不属于人力资源部门职责的是()

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】consequences,oneeconomicand【C2】psychologi

物质与意识的关系是【】

“疲劳、疼痛”属于

某工程实行施工总承包管理模式，在签订成本加酬金合同时，业主和施工总承包单位应在合同中明确向承包商支付酬金的条款，其具体内容包括()。

根据个人所得税相关规定，计算合伙企业生产经营所得时准予扣除的是()。(2018年)

依照《刑法》和《刑事诉讼法》的规定，公安机关有权依照人民法院的判决，负责以下刑罚的执行()。

甲班有42名学生，乙班有48名学生。已知在某次数学考试中按百分制评卷，评卷的结果各班的数学总成绩相同，各班的平均成绩都是整数，并且平均成绩都高于80分，那么甲班的平均成绩比乙班高多少分?()

软件设计师上午基础知识考试

软考中级

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6)。

划分VLAN的方法有多种，这些方法中不包括(56)。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(3)

在运行WindowsServer2008R2的DNS服务器上要实现IP地址到主机名的映射，应建立_____________记录。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

婴儿对蛋白质需要量比成人相对多是因为

下列各项中不属于人力资源部门职责的是()

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】______consequences,oneeconomicand【C2】______psychologi

物质与意识的关系是【】

“疲劳、疼痛”属于

某工程实行施工总承包管理模式，在签订成本加酬金合同时，业主和施工总承包单位应在合同中明确向承包商支付酬金的条款，其具体内容包括()。

根据个人所得税相关规定，计算合伙企业生产经营所得时准予扣除的是()。(2018年)

依照《刑法》和《刑事诉讼法》的规定，公安机关有权依照人民法院的判决，负责以下刑罚的执行()。

甲班有42名学生，乙班有48名学生。已知在某次数学考试中按百分制评卷，评卷的结果各班的数学总成绩相同，各班的平均成绩都是整数，并且平均成绩都高于80分，那么甲班的平均成绩比乙班高多少分?()

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】consequences,oneeconomicand【C2】psychologi