首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(63)算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(63)算法策略。
admin
2017-09-14
62
问题
迪杰斯特拉(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
使用LOC(linsofcode)度量软件规模的优点是()。
在面向对象的软件工程中,一个组件包含了()。
假设某计算机字长32位,存储容量8MB。按字编址,其寻址范围为(15)。
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(1)
随机试题
消化性溃疡最典型的症状是
关于麻疹的流行病学特点,不正确的是
道德的特点不包括()
下面各项工作内容属于竖向规划修建性详细阶段的是()。
下列关于气体灭火系统控制组件的安装中,不符合要求的是()。
请根据下面案例计算回答53~55题。案例:某地社会平均工资为2000元/月,吕先生做了心脏搭桥手术。手术费用如下:·在目录内的总费用为11.4万元;·目录以外的费用为3.6万元;·总共15万元。吕先生参加了国家基本医疗保险计划。同时,也参加了单位的补充医疗
个案会谈是社会工作者与服务对象进行的有目的的专业谈话。下列关于会谈的说法,正确的是()。
(04年)计算曲面积分其中∑是曲面z=1一x2一y2(z≥O)的上侧.
Inthecurrentimmigrationwave,somethingmarkedlydifferentishappeninghereinthemiddleofthegreatAmerican"meltingpot
TheAmericanAcademyofPediatrics(AAP)justreleaseditsupdatedguidelinesforchildren’smediause.Therecommendations
最新回复
(
0
)