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

admin2018-07-23 63

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/UfRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某IP网络连接如图7—6所示，在这种配置下IP全局广播分组不能够通过的路径是()。

中断响应时间是指(35)。

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

设信道带宽为3400Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为()。

采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

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

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(21)

液压泵按其输油方向能否改变分为()。

行政许可

下列哪项不是ADHD多动冲动型的诊断标准

CD34+细胞占外周血有核细胞的比例，正确的是

外用能够清热解毒，消肿止痛的药物是()。

项目的结构编码应依据(　　)，对项目结构的每一层的每一组成部分进行编码。

下列业务中，属于增值税征税范围的有()。

加强党的作风建设，核心问题是()

下列有关公文知识的表述中正确的是：

A.Soundslikeanidealapproach.B.Whatstylewilltheadsuse?C.They’llhavesomeproposalsreadybytheendoftheweek.D

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

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

软考中级

某IP网络连接如图7—6所示，在这种配置下IP全局广播分组不能够通过的路径是()。

中断响应时间是指(35)。

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

设信道带宽为3400Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为()。

采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

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

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(21)

液压泵按其输油方向能否改变分为()。

行政许可

下列哪项不是ADHD多动冲动型的诊断标准

CD34+细胞占外周血有核细胞的比例，正确的是

外用能够清热解毒，消肿止痛的药物是()。

项目的结构编码应依据( )，对项目结构的每一层的每一组成部分进行编码。

下列业务中，属于增值税征税范围的有()。

加强党的作风建设，核心问题是()

下列有关公文知识的表述中正确的是：

A.Soundslikeanidealapproach.B.Whatstylewilltheadsuse?C.They’llhavesomeproposalsreadybytheendoftheweek.D

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(21)

项目的结构编码应依据(　　)，对项目结构的每一层的每一组成部分进行编码。