首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
admin
2018-07-23
71
问题
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
选项
A、贪心
B、分而治之
C、动态规划
D、试探+回溯
答案
A
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。而Dijkstra算法按照路径长度递增的次序生成从源点s到其他顶点的最短路径,则当前在生成的最短路径上除终点以外,其余顶点的最短路径均已生成。这是典型的贪心算法策略。
转载请注明原文地址:https://kaotiyun.com/show/UfRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某开发人员不顾企业有关保守商业秘密的要求,将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表,那么该开发人员的行为(18)。
在数据通信中,将信道上的数字信号变换成模拟信号的过程称之为(59)。
关于距离矢量的算法,以下说法错误的是______。
关OSPF拓扑数据库,下面选项中正确的是()。
在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。
若采用后退N帧ARQ协议进行流量控制,帧编号为7位,则发送窗口的最大长度为()。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
某主机本地连接属性如下图所示,下列说法中错误的是____________。
随机试题
A、上牙槽后神经+腭前神经B、下牙槽神经+颊长神+舌神经C、上牙槽前神经+鼻腭神经D、下牙槽神经+舌神经E、上牙槽中神经+上牙槽后神经+腭前神经拔除;下列牙时,应麻醉哪组神经下颌第一前磨牙
结核分枝杆菌形态学诊断最常用染色方法是
前噬菌体是
对于将现金送存银行业务,会计人员应填制的记账凭证是()。
某集团公司2014年发生如下业务:(1)在组织会计职业道德学习时,单位负责人认为坚持准则就是指只坚持会计准则。(2)会计人员认真向生产车间工人宣讲会计基础知识,推动了班组核算制度的顺利开展。(3)单位负责人要求张某做假账,张某
现新建一所大学,在下列费用中应包括在该新建大学某教学楼单项工程综合概算中的是()。
对乘机离境的旅游团,地陪应提醒或协助领队提前()小时确认机票。
()的人员在企业中没有固定的办公桌。
已知3阶矩阵A满足|A-E|=|A-2E|=|A+E|=a,其中E为3阶单位矩阵。(1)当a=0时,求行列式|A+3E|的值;(2)当a=2时,求行列式|A+3E|的值。
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
最新回复
(
0
)