首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
admin
2018-07-23
62
问题
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。
选项
A、贪心
B、分而治之
C、动态规划
D、试探+回溯
答案
A
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。而Dijkstra算法按照路径长度递增的次序生成从源点s到其他顶点的最短路径,则当前在生成的最短路径上除终点以外,其余顶点的最短路径均已生成。这是典型的贪心算法策略。
转载请注明原文地址:https://www.kaotiyun.com/show/UfRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试,目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。
在数据通信中,将信道上的数字信号变换成模拟信号的过程称之为(59)。
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM—1帧中封装()个E1信道。
关OSPF拓扑数据库,下面选项中正确的是()。
采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。
总线复用方式可以()。
设备A的可用性为0.98,如下图所示将设备A并联以后的可用性为()。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则____________在关键路径上。
随机试题
甲公司是乙公司的母公司,持有乙公司80%的股份,初始投资成本900000元。2013年乙公司实现净利润200000元,提取法定盈余公积200100元,向投资者分派现金股利80000元。假设投资日乙公司净资产的公允价值与账面价值相同,2013年未发生其他所有
中国共产党的性质()
王女士在回家路上看见一人躺在路上,询问得知,此人骨折。骨折的急救下列错误的是
较大子宫壁间肌瘤的主要症状为下列哪项
在测定过程中出现下列情况,不属于操作错误的是
骨盆入口略呈三角形,两侧壁内聚,坐骨棘突出,耻骨弓较窄,骶骨较直而前倾,致后矢状径较短骨盆入口呈卵圆形,入口前后径较横径长,骶坐切迹较宽,坐骨棘较突出,耻骨弓较窄
商品流通企业经营决策的作用主要表现在()。
(2006年考试真题)甲、乙两企业均为增值税一般纳税人,增值税税率均为17%。2006年3月6日,甲企业与乙企业签订代销协议,甲企业委托乙企业销售A商品500件,A商品的单位成本为每件350元。代销协议规定,乙企业应按每件A商品585元(含增值税)的价格售
Mr.Leeisfartoowiseamannot______that.
以下各特点中,属于算法的基本特征的是()。
最新回复
(
0
)