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

admin2018-07-23 39

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其()。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

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

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

在光纤通信标准中，OC—3的数据速率是()。

若采用后退N帧ARQ协议进行流量控制，帧编号为7位，则发送窗口的最大长度为()。

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

我国在国家标准管理办法中规定，国家标准的有效期(自标准实施之日起，至标准复审重新确认、修订或废止的时间)一般为(2)年。(2)

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

车辆通过凹凸路面时，应怎样做？

全部教育行政管理的先导指的是()

男性，17岁，患细菌性脑膜炎，并且是对青霉素过敏者，可选用

女，30岁，停经50天，阴道流血l天，血量多于月经，鲜红色，伴有下腹部坠痛。妇科检查：子宫增大如孕50天大小，宫颈内口可容1指，阴道可见活动性出血，妊娠试验(+)。此妇女最可能的诊断是

抑郁症患者的核心表现是

工程质量保修期满后()个工作日内，发包人应向承包人颁发工程质量保修责任终止证书，并退还剩余的质量保证金，但保修责任范围内的质量缺陷未处理完成的应除外。

已知某证券的β系数等于1,则表明该证券()。

在下列选项中，符合办事公道规范的有()。

构成计算机信息系统的部件有很多，以上部件中，在传统的决策支持系统结构中，必不可少的三个部件是什么?Ⅰ．数据库子系统Ⅱ．模型库子系统Ⅲ．知识库子系统Ⅳ．方法库子系统Ⅴ．对话子系统

Firecanhelppeopleinmanyways,butitcanalsobeveryharmful(有害的).Firecankeepyourhouse(16),givelightandcook

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

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

软考中级

计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其()。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

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

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

在光纤通信标准中，OC—3的数据速率是()。

若采用后退N帧ARQ协议进行流量控制，帧编号为7位，则发送窗口的最大长度为()。

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

我国在国家标准管理办法中规定，国家标准的有效期(自标准实施之日起，至标准复审重新确认、修订或废止的时间)一般为(2)年。(2)

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

车辆通过凹凸路面时，应怎样做？

全部教育行政管理的先导指的是()

男性，17岁，患细菌性脑膜炎，并且是对青霉素过敏者，可选用

女，30岁，停经50天，阴道流血l天，血量多于月经，鲜红色，伴有下腹部坠痛。妇科检查：子宫增大如孕50天大小，宫颈内口可容1指，阴道可见活动性出血，妊娠试验(+)。此妇女最可能的诊断是

抑郁症患者的核心表现是

工程质量保修期满后()个工作日内，发包人应向承包人颁发工程质量保修责任终止证书，并退还剩余的质量保证金，但保修责任范围内的质量缺陷未处理完成的应除外。

已知某证券的β系数等于1,则表明该证券()。

在下列选项中，符合办事公道规范的有()。

构成计算机信息系统的部件有很多，以上部件中，在传统的决策支持系统结构中，必不可少的三个部件是什么?Ⅰ．数据库子系统Ⅱ．模型库子系统Ⅲ．知识库子系统Ⅳ．方法库子系统Ⅴ．对话子系统

Firecanhelppeopleinmanyways,butitcanalsobeveryharmful(有害的).Firecankeepyourhouse(16),givelightandcook

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