首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
admin
2018-07-23
36
问题
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
选项
A、贪心
B、分而治之
C、动态规划
D、试探+回溯
答案
A
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。而Dijkstra算法按照路径长度递增的次序生成从源点s到其他顶点的最短路径,则当前在生成的最短路径上除终点以外,其余顶点的最短路径均已生成。这是典型的贪心算法策略。
转载请注明原文地址:https://jikaoti.com/ti/Nhf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机指令一般包括操作码和地址码两部分,为分析执行一条指令,其()。
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试,目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。
数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述,常用的加工描述方法(6)。
在数据通信中,将信道上的数字信号变换成模拟信号的过程称之为(59)。
在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。
图6—12所示是一种()调制方式。
一个软件项目的活动图如图3—9所示,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑()在关键路径上。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(29)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则____________在关键路径上。
随机试题
Withanappropriatecoordinatororsubordinator:_______theworkerstoppedforlunch,peoplewereallowedtoenterthebuilding
26岁,临产17小时,阴道有少量淡绿色液体流出,宫缩25秒/6~8分,胎心音150次/分,肛查宫口开大2+cm,宫颈轻度水肿,S-2
丙公司是否有权收购本公司的股份?为什么?本题中丙公司回购自己的股份有何不妥之处?甲公司、乙公司、朱某,丙公司在增选4名董事的表决中各自拥有多少表决权?
砌体强度的损伤检测可采用()等方法检测。
2007年《期货交易管理条例》通过并施行,条例的内容不包括()进一步扩大。
根据以下资料,回答问题。据抽样调查,上海市城市居民家庭人均可支配收入构成情况及部分城市城镇居民家庭人均可支配收入增长情况如表4、图1所示:2012年第一季度,上海市城市居民家庭人均可支配收入增长中,转移性收入增长所占比重为()。
What’sthemostpossiblerelationshipbetweenthetwospeakers?
Everyyeartelevisionstationsreceivehundredsofcomplaintsabouttheloudnessofadvertisements.However,federalrulesforbi
ThisglobalmenaceispersonifiedbyawomanwhoistheStatusofLibertyandSnowQueenrolledintoone.
IntheCivilWar,Lincoln______thefamous.EmancipationProclamation
最新回复
(
0
)