首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了(63)算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了(63)算法策略。
admin
2017-09-14
51
问题
迪杰斯特拉(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
根据尼奎斯特定理，如果带宽为3KHZ，信道没有噪声的，传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输率为(234)。上述结果表明，(235)。为了保证传输质量，为达到3KbpS。的数
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。
()确定标准体制和标准化管理体制，规定制定标准的对象与原则，以及实施标准的要求，明确违法行为的法律责任和处罚办法。
IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。
假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
随机试题
据S市的卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显下降。权威人士认为，这是由于该市的饮用水净化工程正式投入了使用。以下哪项最不能削弱上述权威人士的结论?()。
以Sharon名义给Andy写一份留言。内容如下：1.留言时间：5月8日2.内容：请Andy于星期三下午2点到Peter办公室开会，讨论新的项目；携带计划书；预计会议持续时间2小时；如有事，请来电通知。
现代民主理论认为，现代民主政治的核心是（）
女性，32岁，进行性膀胱刺激症状，经抗生素治疗不见好转，且伴有右侧腰部胀痛及午后潮热。为了解患。肾功能及形态的病理改变，最有价值的检查是
关于分部分项工程成本分析资料来源的说法，正确的有()。
简要回答汇票必须记载的事项。
保持人力资源实务的一致性有助于()。
《中国学生发展核心素养》以科学性、时代性和民族性为基本原则，以培养“全面发展的人”为核心，分为()等方面。
《古兰经》
黄土高原以前植被丰富，长满大树，而现在千沟万壑，不见树木，这是植被遭破坏后水流冲刷大地造成的惨痛结果。有专家进一步分析认为，现在黄土高原不长植物，是因为这里的黄土其实都是生土。
最新回复
(
0
)
