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

admin2018-07-23 54

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务，若将控制端口设置为2222，则数据端口自动设置为()。

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

HDLC是一种数据链路控制协议，它是一种(117)协议。

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

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

按展开原理划放样图时，对于管件或弯形断面的工件应以板厚的(　　　　　)尺寸为准。对于折线形断面的工件，应以板厚的内层尺寸为准。

原点

现代社会出现了古代社会所没有的工程、机电、航空之类的专业学校，这说明制约学制建立的因素是()

布鲁斯菌病出现伤寒发热极期出现

两咪替丁的作用受体是

下列账户中，期末余额应在贷方的是(　　)。

在委托买卖证券的交易中，投资者作为委托人，享有的权利不包括(　　)。

惩罚是刑罚的基本特征，但对于犯罪分子来说，适用刑罚并不在于或不仅仅在于惩罚，而是为了改造他们。（）

在当代资本主义生产关系中阶层、阶级结构发生了新的变化。这些变化主要有

下列关于VisualFoxPro的数组描述，错误的是(）。

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

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

软考中级

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

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务，若将控制端口设置为2222，则数据端口自动设置为()。

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

HDLC是一种数据链路控制协议，它是一种(117)协议。

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

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

按展开原理划放样图时，对于管件或弯形断面的工件应以板厚的( )尺寸为准。对于折线形断面的工件，应以板厚的内层尺寸为准。

原点

现代社会出现了古代社会所没有的工程、机电、航空之类的专业学校，这说明制约学制建立的因素是()

布鲁斯菌病出现伤寒发热极期出现

两咪替丁的作用受体是

下列账户中，期末余额应在贷方的是( )。

在委托买卖证券的交易中，投资者作为委托人，享有的权利不包括( )。

惩罚是刑罚的基本特征，但对于犯罪分子来说，适用刑罚并不在于或不仅仅在于惩罚，而是为了改造他们。（）

在当代资本主义生产关系中阶层、阶级结构发生了新的变化。这些变化主要有

下列关于VisualFoxPro的数组描述，错误的是(）。

按展开原理划放样图时，对于管件或弯形断面的工件应以板厚的(　　　　　)尺寸为准。对于折线形断面的工件，应以板厚的内层尺寸为准。

下列账户中，期末余额应在贷方的是(　　)。

在委托买卖证券的交易中，投资者作为委托人，享有的权利不包括(　　)。