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

admin2019-07-12 14

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/JHG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

按照802.1d生成树协议(STP)，在交换机互连的局域网中，______的交换机被选为根交换机。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议

_______即指某一具体的音乐教育活动所要达到的目标，它与上一层目标紧紧相扣，共同组成一个金字塔式的目标层，也是教师根据课程领域目标这个指向，在具体活动中制定的一种突然性的教育标准或要求。

A．氧合指数≤200B．PaO256mmHg，PaCO270mmHgC．PaO278mmHg，PCWP＞18mmHgD．通气／血流=0．8E．肺顺应性下降，VD／VT增加，有气流阻塞急性左心衰竭

大面积烧伤早期发生的休克，多为

法定计量单位的单位压力的计量单位是()。

2000版ISO9000族标准的理论基础是()。

学校具有公益性质，只能由政府教育部门举办。()

李某属国有企业的财务人员，私自动用了一笔数额较大的公款去炒股，一个月后被领导发现，行为属于()。

人民民主专政是我国的国体。我国现阶段的人民民主专政实质上是无产阶级专政，主要表现在()

問題５次の文の（）に入れるのに最もよいものを、１．２．３．４から一つ選びなさい。

ProperstreetbehaviorintheUnitedStatesrequiresanicebalanceofattentionandinattention.Youaresupposedtolookata