首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(63)算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(63)算法策略。
admin
2017-09-14
98
问题
迪杰斯特拉(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
提高软件质量和可靠性的技术人致可分为两大类:其中一类就是避开错误技术,但避开错误技术无法做到完美无缺和绝无错误,这就需要______。
软件开发过程中,抽取和整理用户需求并建立问题域精确模型的过程叫______。
某网络的地址是200.16.0.0,其中包含480台主机,指定给该网络的合理子网掩码是(53),下面的选项中,不属于这个网络的地址是(54)。(53)
下列关于风险的叙述不正确的是:风险是指__________。(2011年上半年试题)
下列不是根据网络故障的对象将网络故障分类的是__________。
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(66)
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
随机试题
在香港、澳门未回归祖国前,香港、澳门问题的是实质是()
Rh阴性的母亲所生的Rh阳性子女,有可能患
快速进展型牙周炎的主要致病菌,除外
在按份之债中()。
产业结构就其基本内容来看包括三个方面()。
对一含标题行的工作表进行排序,当在【排序】对话框中的【当前数据清单】框中选择【没有标题行】选项按钮时,该标题行()。
因违法被吊销会计从业资格证的人员,自被吊销之日起()年内不得参加会计从业资格考试,不得重新取得会计从业资格证书。
在生产和经济活动中,安全也可以看成是________处于协调、平衡的状态,一旦打破这种平衡,安全就不存在了。
最早提出归因理论的是美国心理学家()。
人生如棋,棋子犹如角色转换的定位,每一枚棋子都有属于自己的位置。平时,我们总是偏爱车、马、炮等杀伤力强的“强盗”,而轻视兵卒之类的弱子。其实,最终直捣黄龙、克敌制胜的,却往往可能是一个毫不起眼的小卒。同样,人们在社会生活中扮演着不同的角色,每个人的角色只有
最新回复
(
0
)