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

admin2018-07-23 76

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

在数据通信中，将信道上的数字信号变换成模拟信号的过程称之为(59)。

在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。

ATM网络的协议数据单元是()。

采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(21)

A．颊车B．迎香C．足三里D．地仓E．三阴交位于犊鼻穴下3寸，胫骨前嵴外1横指处的腧穴是

下列各项，不属积聚病因的是()

市场营销部是否应参与新商品层的开发，其答案是()。

我国木构建筑从()开始定型化。

[2016年第87题]图7．4．8所示电压信号是()。

青春期的学生有些叛逆，有时候还会出现调皮捣蛋的现象。有些人选择体罚的办法，赵老师却没有这么做，她选择耐心和学生交流，帮助他们改正问题。这说明赵老师可以做到()。

A、 B、 C、 D、 D观察分析知，第一组图每幅图中小圆两边短线数之和都为6，第二组相似，小圆两边短线数之和为6，对比选项，只有D项符合此条件。故选D。

(2000年)设A＝E为4阶单位矩阵，且B＝(E＋A)-1(E－A)，则(E＋B)-1＝______．

France,whichpridesitselfastheglobalinnovatoroffashion,hasdecideditsfashionindustryhaslostanabsoluterighttod

Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth

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

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

软考中级

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

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

在数据通信中，将信道上的数字信号变换成模拟信号的过程称之为(59)。

在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。

ATM网络的协议数据单元是()。

采用生产者和消费者方式解决同步和互斥时通常需要用()个信号量。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(21)

A．颊车B．迎香C．足三里D．地仓E．三阴交位于犊鼻穴下3寸，胫骨前嵴外1横指处的腧穴是

下列各项，不属积聚病因的是()

市场营销部是否应参与新商品层的开发，其答案是()。

我国木构建筑从()开始定型化。

[2016年第87题]图7．4．8所示电压信号是()。

青春期的学生有些叛逆，有时候还会出现调皮捣蛋的现象。有些人选择体罚的办法，赵老师却没有这么做，她选择耐心和学生交流，帮助他们改正问题。这说明赵老师可以做到()。

A、 B、 C、 D、 D观察分析知，第一组图每幅图中小圆两边短线数之和都为6，第二组相似，小圆两边短线数之和为6，对比选项，只有D项符合此条件。故选D。

(2000年)设A＝E为4阶单位矩阵，且B＝(E＋A)-1(E－A)，则(E＋B)-1＝______．

France,whichpridesitselfastheglobalinnovatoroffashion,hasdecideditsfashionindustryhaslostanabsoluterighttod

Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(21)