首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
admin
2018-07-23
48
问题
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
选项
A、贪心
B、分而治之
C、动态规划
D、试探+回溯
答案
A
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。而Dijkstra算法按照路径长度递增的次序生成从源点s到其他顶点的最短路径,则当前在生成的最短路径上除终点以外,其余顶点的最短路径均已生成。这是典型的贪心算法策略。
转载请注明原文地址:https://kaotiyun.com/show/UfRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某IP网络连接如图7—6所示,在这种配置下IP全局广播分组不能够通过的路径是()。
HDLC是一种数据链路控制协议,它是一种(117)协议。
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM—1帧中封装()个E1信道。
关OSPF拓扑数据库,下面选项中正确的是()。
图6—12所示是一种()调制方式。
总线复用方式可以()。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
设备A的可用性为0.98,如下图所示将设备A并联以后的可用性为()。
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。(2008年上半年试题)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则____________在关键路径上。
随机试题
已知曲线y=f(x)过原点且在点(x,y)处的切线斜率等于2x+y,求此曲线方程。
最佳健康模式特别强调
1999年5月4日甲病逝,5月7日安葬完毕,5月8日继承人一起确定甲的遗产,5月9日继承人之间确定继承的比例,5月10日遗产分割完毕。请问继承是从哪一天开始的?()
收益法是一种朴实、简明、便于理解的表达法,严格来说还不够确切。()
在Excel中选取单元格的方式有()。
历史思维是民族文化心理长期积淀的结果,本质上不是政治,但常常受政治影响。宫廷戏在具体内容上大同小异.无外乎妃嫔争风吃醋和继嗣之争等主题,但同样的内容,各国观众的反应不尽相同,恰恰能体现出各自在现实中的政治处境:现实中的日本人不太关注政治,所以猎奇感一过宫廷
我国古代文人在诗词中常运用典故表达自己的思想感受,下列作品中没有使用典故的是:
蒙太奇
某国研究人员报告说,与心跳速度每分钟低于58次的人相比,心跳速度每分钟超过78次者心脏病发作或者发生其他心血管问题的几率高出39%,死于这类疾病的风险高出77%,其整体死亡率高出65%。研究人员指出,长期心跳过快导致了心血管疾病。以下哪项如果为真,最能对该
英文缩写CAI的中文意思是
最新回复
(
0
)