首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
admin
2018-07-23
52
问题
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
选项
A、贪心
B、分而治之
C、动态规划
D、试探+回溯
答案
A
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。而Dijkstra算法按照路径长度递增的次序生成从源点s到其他顶点的最短路径,则当前在生成的最短路径上除终点以外,其余顶点的最短路径均已生成。这是典型的贪心算法策略。
转载请注明原文地址:https://kaotiyun.com/show/UfRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
图6—9表示了某个数据的两种编码,这两种编码分别是()。
数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述,常用的加工描述方法(6)。
某IP网络连接如图7—6所示,在这种配置下IP全局广播分组不能够通过的路径是()。
中断响应时间是指(35)。
采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为___________。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(29)
某主机本地连接属性如下图所示,下列说法中错误的是____________。
设置计算机的无线网卡,使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护,指定密钥为2350AD9FE0,则下图中应设置(43)。
随机试题
HarlanCobenbelievesthatifyou’reawriter,you’llfindthetime;andthatifyoucan’tfindthetime,thenwritingisn’tap
塑料件表面不允许有浇口疤痕时,应选用_________形式
在经济法的基本原则中,调制绩效原则更强调【】
所谓保险公司,是指依法设立的专门从事保险业务的公司,对这一概念的理解不正确的一项是()。
(2014年)下列统计变量中,属于定量变量的是()。
某企业现着手编制2017年6月份的现金收支计划,预计2017年6月初现金余额为8000元,月初应收账款4000元,预计月内可收回80%;本月销货50000元,预计月内收款比例为50%;本月采购材料8000元,预计月内付款70%;月初应付账款余额5
建筑石膏的特性之一是()
思想品德课是我国德育的主要途径。()
虽然用椰子油制造的不含奶的咖啡伴侣每勺含2克饱和脂肪,或者说它所含的饱和脂肪比同样数量的牛奶高7倍,且这种咖啡伴侣通常不含胆固醇,但是这样一勺含2克饱和脂肪的咖啡伴侣比含有2毫克胆固醇的同样数量的一勺牛奶会使消费者血液中的胆固醇含量增高更多。以下哪项如果
Oncetherewasamanwhohadtwochildren,aboyandagirl.Theboywasgoodlooking,butthegirlwasnot.Onedaytheyfound
最新回复
(
0
)