首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶
admin
2019-07-12
20
问题
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了_______设计策略,且_______。
(64)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/L9CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
配置路由器接口的提示符是__________。
~SSL协议使用的默认端El是()。
划分VLAN的方法有多种,这些方法中不包括(56)。
网络配置如下图所示,为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后,在Routerl的(2)可以查看路由,查看路由采用的命令是(3)。(1)
在生成树协议(STP)中,根交换机是根据什么来选择的?(60).
用于建立连接、控制数据的发送和同步的是______。
IEEE802.11标准定义的PeertoPeer网络是__________。(20lO年上半年试题)
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该____________。
在软件设计阶段,划分模块的原则是,一个模块的____________。
以下关于Cache的叙述中,正确的是()。
随机试题
气焊()时,应戴防毒口罩。
五种病毒性肝炎中哪种病毒属于DNA病毒?哪种病毒属于RNA病毒?其传播途径有何异同?
简述骨关节恶性肿瘤的临床特点。
患者,男,13岁。因双眼反复红、痒3年,视力逐渐下降半年就诊。当地医院疑为过敏性结膜炎,用复方地塞米松滴眼液治疗有效,遂自买该药滴至今。检查:视力:OD0.3,OS0.1。双眼角巩缘结膜充血,局部胶冻状改变,荧光素染色(+),上睑结膜见铺路石样乳头,角
生麦芽的功能特点是谷芽的功能特点是
具有直接肾毒性的药物有
社会工作维持社会秩序的功能主要通过服务()来实现。
一次会议某单位邀请了10名专家,该单位预定了10个房间,其中一层5间、二层5间。已知邀请专家中4人要求住二层、3人要求住一层、其余3人住任一层均可。那么要满足他们的住房要求且每人1间.有多少种不同的安排方案?
下列列举的哪些属于法律意识()
HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat
最新回复
(
0
)