首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了______算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了______算法策略。
admin
2018-07-23
32
问题
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了______算法策略。
选项
A、贪心
B、分而治之
C、动态规划
D、试探+回溯
答案
A
解析
贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，它所做出的仅是在某种意义上的局部最优解。而Dijkstra算法按照路径长度递增的次序生成从源点s到其他顶点的最短路径，则当前在生成的最短路径上除终点以外，其余顶点的最短路径均已生成。这是典型的贪心算法策略。
转载请注明原文地址:https://kaotiyun.com/show/UfRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其()。
中断响应时间是指(35)。
通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务，若将控制端口设置为2222，则数据端口自动设置为()。
在光纤通信标准中，OC—3的数据速率是()。
在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。
设信道带宽为3400Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为()。
我国在国家标准管理办法中规定，国家标准的有效期(自标准实施之日起，至标准复审重新确认、修订或废止的时间)一般为(2)年。(2)
假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)
WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
随机试题
患者，女，25岁。右下牙合后牙及右面部肿痛3周。检查见右面部肿胀以下牙合支及下牙合角为中心，局部软组织变硬，有凹陷性水肿，开口度1cm如需切开引流，应注意保护
患者，男，72岁。喘咳，咳痰清稀，面浮肢肿，脘痞，纳差，尿少，怕冷，口唇青紫，舌暗，苔白滑，脉沉细。此病可诊断
()主要负责现金和银行存款的管理。
等腰三角形、直角三角形和等边三角形都是三角形的()。
对于公安工作的含义理解正确的是()。
简述维果茨基的文化历史发展理论。
有以下程序：#includemain(){FILE*fp；inta[10]＝{1，2，3，0，0}，i；fp＝fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite
有以下程序intfun(intn){ifln=1)return1；elseretum(n+fun(n-1))；}main(){intx；scanf(’’％d’’，＆x)；x=fun(x)；printf(’’％d\n’’，x)；}
有如下类声明：classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④
__________(对我们不好)toreadinastronglight.
最新回复
(
0
)
