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

admin2017-09-14 75

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

下列不支持可变长子网掩码的路由协议是______。

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(1)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

SNMP代理收到一个GET请求时，如果不能提供该对象的值，代理以(48)________________响应。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

在下列选项中，可以申请专利的是()

患者，男性，40岁，腮腺无痛性肿物4年，近半年明显增大就诊。镜下见瘤细胞呈梭形和浆细胞样，两种细胞同时存在，这些细胞聚集成条索或团块，导管样结构少见。鉴别诊断时最需与该疾病鉴别的是

正常人体不会出现下列哪项叩诊音()

患者，男性，21岁。5分钟前误服硫酸，目前患者神志清楚，应立即给患者

录入人员对录入信息的()负责。

公司中有多个部和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。

违约金是一种()的违约责任承担方式。

二次型f(x1，x2，x3)=x12+2x1x2+2x2x3的秩r及正惯性指数p分别为________．

我国选举权的平等性原则强调实质平等，具体体现为()。

(03年)设二维随机变量(X，Y)的概率密度为则P{X+Y≤1}=______．

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

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

下列不支持可变长子网掩码的路由协议是______。

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(1)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

SNMP代理收到一个GET请求时，如果不能提供该对象的值，代理以(48)________________响应。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

在下列选项中，可以申请专利的是()

患者，男性，40岁，腮腺无痛性肿物4年，近半年明显增大就诊。镜下见瘤细胞呈梭形和浆细胞样，两种细胞同时存在，这些细胞聚集成条索或团块，导管样结构少见。鉴别诊断时最需与该疾病鉴别的是

正常人体不会出现下列哪项叩诊音()

患者，男性，21岁。5分钟前误服硫酸，目前患者神志清楚，应立即给患者

录入人员对录入信息的()负责。

公司中有多个部和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。

违约金是一种()的违约责任承担方式。

二次型f(x1，x2，x3)=x12+2x1x2+2x2x3的秩r及正惯性指数p分别为________．

我国选举权的平等性原则强调实质平等，具体体现为()。

(03年)设二维随机变量(X，Y)的概率密度为则P{X+Y≤1}=______．

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，