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

admin2017-09-14 71

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

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

答案A

解析本题考查最短路径问题。贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最优选择，即贪心选择。分治法的基本思想是把大问题分解成一些较小的问题，然后由小问题的解方便地构造出大问题的解。动态规划策略设计算法利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。迪杰斯特拉(Dijkstra)提出的按路径长度递增的次序产生最短路径的算法，其思想是把网中所有的顶点分成两个集合S和T,S集合的初态只包含顶点v0，T集合的初态为网中除v0之外的所有顶点。凡以v0为源点，已经确定了最短路径的终点并入S集合中；顶点集合厂则是尚未确定最短路径的顶点的集合。按各顶点与v0间最短路径长度递增的次序，逐个把T集合中的顶点加入到S集合中去，使得从v0到S集合中各顶点的路径长度始终不大于从v0到了集合中各顶点的路径长度。从迪杰斯特拉算法求最短路径的过程可知，其算法策略属于贪心策略。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

《计算机软件产品开发文件编制指南》是(9)标准

在Linux系统中，用户组加密后的口令存储在()文件中。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

下面的描述中属于工作区子系统区域范围的是________________。

组织存在两种能够产生不同结果的冲突，分别是_和_。

急性杀鼠剂氟乙酰胺中毒，其解毒药是

氦氖激光片的吸收光谱峰值为

主动脉瓣关闭不全时，左心室扩大，心影外形应是

足月新生儿，出生6天。生后第3天出现皮肤黄染，无发热，精神状态好，心肺(-)，脐(-)，血清胆红素154μmol/L。正确的处理为()。

机关、团体、企业、事业单位应当履行下列消防安全职责()。

一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制。

设实二次型f(x1，x2，x3)=xTAx的秩为2，且α1=(1，0，0)T是(A-2E)x=0的解，α2=(0，-1，1)T是(A-6E)x=0的解．求方程组f(x1，x2，x3)=0的解．

C

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

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

软考中级

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

《计算机软件产品开发文件编制指南》是(9)标准

在Linux系统中，用户组加密后的口令存储在()文件中。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

下面的描述中属于工作区子系统区域范围的是________________。

组织存在两种能够产生不同结果的冲突，分别是_______和_______。

急性杀鼠剂氟乙酰胺中毒，其解毒药是

氦氖激光片的吸收光谱峰值为

主动脉瓣关闭不全时，左心室扩大，心影外形应是

足月新生儿，出生6天。生后第3天出现皮肤黄染，无发热，精神状态好，心肺(-)，脐(-)，血清胆红素154μmol/L。正确的处理为()。

机关、团体、企业、事业单位应当履行下列消防安全职责()。

一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制。

设实二次型f(x1，x2，x3)=xTAx的秩为2，且α1=(1，0，0)T是(A-2E)x=0的解，α2=(0，-1，1)T是(A-6E)x=0的解．求方程组f(x1，x2，x3)=0的解．

C

组织存在两种能够产生不同结果的冲突，分别是_和_。