迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了______算法策略。

admin2018-07-23 33

问题迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了______算法策略。

选项 A、贪心
B、分而治之
C、动态规划
D、试探+回溯

答案A

解析贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，它所做出的仅是在某种意义上的局部最优解。而Dijkstra算法按照路径长度递增的次序生成从源点s到其他顶点的最短路径，则当前在生成的最短路径上除终点以外，其余顶点的最短路径均已生成。这是典型的贪心算法策略。

转载请注明原文地址:https://jikaoti.com/ti/Nhf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了______算法策略。

软件设计师上午基础知识考试

软考中级

在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

图6—12所示是一种()调制方式。

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

骑坐式管板垂直固定仰焊的操作技术是怎样的?

用天然气置换空气阶段是最危险的时间，因此置换速度一定要慢，按规定用氮气进行置换。()

糖皮质激素用于治疗败血症时，应合用足量有效的_______药物。

口服铁剂从小剂量开始是为了减少胃肠道反应。

对反复发作的顽固性哮喘或哮喘持续状态疗效较好的药物是

苯乙醇

下列说法中，符合《民事诉讼法》规定的是：()

期货市场出现异常情况时，中国期货业协会可以采取必要的风险处置措施。()

关于转移农村剩余劳动力问题。谈谈你的看法。

迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了______算法策略。

软件设计师上午基础知识考试

软考中级

在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

图6—12所示是一种()调制方式。

数字签名(Digital Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

骑坐式管板垂直固定仰焊的操作技术是怎样的?

用天然气置换空气阶段是最危险的时间，因此置换速度一定要慢，按规定用氮气进行置换。()

糖皮质激素用于治疗败血症时，应合用足量有效的_______药物。

口服铁剂从小剂量开始是为了减少胃肠道反应。

对反复发作的顽固性哮喘或哮喘持续状态疗效较好的药物是

苯乙醇

下列说法中，符合《民事诉讼法》规定的是：()

期货市场出现异常情况时，中国期货业协会可以采取必要的风险处置措施。()

关于转移农村剩余劳动力问题。谈谈你的看法。

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。