首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(63)算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(63)算法策略。
admin
2017-09-14
93
问题
迪杰斯特拉(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤,以阻挡某些非法访问。(2)是一种代理协议,使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术,它可以把内部网络中的某些私有
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
计算机执行程序所需的时间P可用P=I*CPI*T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度,它的指令系统具有(14)的特点。指令控制部件的构建,(1
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
SW-CMM为软件企业的过程能力提供了一个阶梯式的进化框架,将软件过程的成熟度分为5个等级。在(7)使用定量分析来不断地改进和管理软件过程。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
随机试题
地高辛的作用靶点是
肝局灶性结节增生的强化特点为
检查肝功,最可能的阳性结果是首先进行的辅助检查是
ICD-10第一章“某些传染病和寄生虫病”的各个类目的分类轴心是
《特种设备安全法》中规定,特种设备安全工作应当坚持安全第一、预防为主、节能环保、综合治理的原则。()
2018年3月,甲企业注册了新商标,领取了一份商标注册证;与某外商投资企业签订了一份货物买卖合同,合同标的额600000元,另外支付货物运输费50000元;与工商银行某分行签订借款合同,借款金额1000000元。已知商标注册证按件贴花5元,买卖合同、运输合
财务可行性是在相关的环境、技术、市场可行性完成的前提下,着重围绕()而开展的专门经济性评价。
下列叙述中正确的是()。
Readthearticlebelowaboutteam-building.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion2
Wehaven’tthe______ideawhywegotsuchamassivetelephonebilllastmonth.
最新回复
(
0
)