首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶
admin
2019-07-12
19
问题
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了_______设计策略,且_______。
(64)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/L9CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
通过Samba组件实现Linux与Windows文件资源共享时,需要提供的守护进程(daemon)是(33)。
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。
HTTP协议中,用于读取一个网页的操作方法为______。
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于(42)________________攻击。
总线复用方式可以__________。(2011年下半年试题)
“TCPSYNFlooding”建立大量处于半连接状态的TCP连接,其攻击目标是网络的(43)。
访问控制列表(ACL)配置如下,如果来自因特网的HTTP报文的目标地址是162.15.10.10,经过这个ACL过滤后会出现什么情况?(58)
以下关于Cache的叙述中,正确的是()。
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
随机试题
川乌的毒性成分是()。
男性,40岁,8个月前行二尖瓣机械瓣置换术,1个月来发热,体温37.5~38.5℃。化验Hb8.2g/L.尿RBC5~6个/HP,血培养结果未回报。治疗应首选哪种药物
女,32岁,近日受寒而患感冒,兼有胃寒呕吐,宜选用的药物是()。
甲公司以自有厂房抵押,向乙银行贷款500万元(还款期限为2011年11月1日),双方办理了抵押登记。2012年12月1日,乙与丙资产管理公司达成债权转让协议,约定乙将对甲的500万元债权全部转让给丙,乙邮寄给甲的转让通知于2012年12月5日到达甲。但对于
某拟建工业生产项目,基础数据如下。1.建设投资5000万元(其中含无形资产600万元)。建设期2年,运营期8年。2.资金来源为银行贷款和项目资本金。贷款总额为2000万元,在建设期内每年均匀投入贷款资金1000万元。贷款年利率为10%。贷款按照等
含水的松散破碎地层应采用降低地下水位的排水方案,不宜采用()方法。
某市区一内资房地产开发公司在2013年1月~9月中旬开发写字楼一栋。总建筑面积10000平方米。在开发写字楼的过程中。取得土地使用权支付金额2400万元,发生房地产开发成本2600万元。9月~12月将写字楼全部销售,销售合同记载收入9600万元。另外该公司
纳税人占用鱼塘进行非农业建设,应缴纳耕地占用税。()
人民警察的素质是指人民警察应具备()。
安吉尔、卡尔是——心理学的著名代表人物。
最新回复
(
0
)