首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(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
)