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

admin2018-07-23 34

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

图6—9表示了某个数据的两种编码，这两种编码分别是()。

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

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM—1帧中封装()个E1信道。

关OSPF拓扑数据库，下面选项中正确的是()。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为_(6)天。活动BD最多可以晚_(7)天开始而不会影响整个项目的进度。(

简述归因理论的分类及对成就与持续行为的影响。

外科临床上将直肠癌分为低位癌（距肛门cm以内）；中位直肠癌（距肛门cm以内）；高位直肠癌（距肛门__cm以内）。

项目风险评价包括()等。

“保税物流中心(B型)注册登记证书”的有效期为()。经营企业应当在有效期满前()向()办理延期审查申请手续。

下列情形中，会使企业增加股利分配的是()。

3σ原则不包括下列哪个公式?()

Ican’tfindmykeys!Canyouhelpme________them?

Oneoftheserious______ofmeteorologyisthatnaturalweatherpatternscannotbeinthelaboratoryforinvestigation.

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

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

软考中级

图6—9表示了某个数据的两种编码，这两种编码分别是()。

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

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM—1帧中封装()个E1信道。

关OSPF拓扑数据库，下面选项中正确的是()。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

简述归因理论的分类及对成就与持续行为的影响。

外科临床上将直肠癌分为低位癌（距肛门______cm以内）；中位直肠癌（距肛门______cm以内）；高位直肠癌（距肛门______cm以内）。

项目风险评价包括()等。

“保税物流中心(B型)注册登记证书”的有效期为()。经营企业应当在有效期满前()向()办理延期审查申请手续。

下列情形中，会使企业增加股利分配的是()。

3σ原则不包括下列哪个公式?()

Ican’tfindmykeys!Canyouhelpme________them?

Oneoftheserious______ofmeteorologyisthatnaturalweatherpatternscannotbeinthelaboratoryforinvestigation.

外科临床上将直肠癌分为低位癌（距肛门cm以内）；中位直肠癌（距肛门cm以内）；高位直肠癌（距肛门__cm以内）。