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

admin2019-07-12 11

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在网络规划和设计过程中，选择网络技术时要考虑多种因素。下面的各种考虑中不正确的是___________。

~SSL协议使用的默认端El是()。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

在程序执行过程中，Cache与主存的地址映像由(1)。

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

InApril,BritishresearchersatUniversityCollegeLondonfoundthat,ratherthantherecommendedfive,sevendailyportionsof

病毒性心肌炎治疗目的在于_______、控制心律失常和防治心力衰竭。

pH在下列哪个条件下眼部无不适感

机械费用的核算一般通过“机械作业”归集并分配，其分配方法不包括()。

以劳动价值理论制定运价时，除了以运输供求基本平衡为前提外，还须预先确定()。[2008年真题]

我国现行税法规定，个人与用人单位解除劳动关系而取得的一次性补偿收入，免征个人所得税。()

(2014年真题)为了规范国家机关的组织活动，加强行政管理，清政府仿效明朝，将各级国家机关的职掌、事例、活动规则等有关制度编撰成集，称为()。

下列数组定义中错误的是()。

设计窗体时双击窗体的任何位置，将打开()。

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

软考中级

在网络规划和设计过程中，选择网络技术时要考虑多种因素。下面的各种考虑中不正确的是___________。

~SSL协议使用的默认端El是()。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

在程序执行过程中，Cache与主存的地址映像由(1)。

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

InApril,BritishresearchersatUniversityCollegeLondonfoundthat,ratherthantherecommendedfive,sevendailyportionsof

病毒性心肌炎治疗目的在于_______、控制心律失常和防治心力衰竭。

pH在下列哪个条件下眼部无不适感

机械费用的核算一般通过“机械作业”归集并分配，其分配方法不包括()。

以劳动价值理论制定运价时，除了以运输供求基本平衡为前提外，还须预先确定()。[2008年真题]

我国现行税法规定，个人与用人单位解除劳动关系而取得的一次性补偿收入，免征个人所得税。()

(2014年真题)为了规范国家机关的组织活动，加强行政管理，清政府仿效明朝，将各级国家机关的职掌、事例、活动规则等有关制度编撰成集，称为()。

下列数组定义中错误的是()。

设计窗体时双击窗体的任何位置，将打开()。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(