首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(62)算法策略。
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(62)算法策略。
admin
2010-01-23
17
问题
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(62)算法策略。
选项
A、贪心
B、分治
C、动态规划
D、试探+回溯
答案
A
解析
本题考查最短路径问题。贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最优选择,即贪心选择。分治法的基本思想是把大问题分解成一些较小的问题,然后由小问题的解方便地构造出大问题的解。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。迪杰斯特拉(Dijkstra)提出的按路径长度递增的次序产生最短路径的算法,其思想是把网中所有的顶点分成两个集合S和T,S集合的初态只包含顶点v0,T集合的初态为网中除v0之外的所有顶点。凡以v0为源点,已经确定了最短路径的终点并入S集合中;顶点集合T则是尚未确定最短路径的顶点的集合。按各顶点与v0间最短路径长度递增的次序,逐个把T集合中的顶点加入到S集合中去,使得从v0到S集合中各顶点的路径长度始终不大于从v0到T集合中各顶点的路径长度。从迪杰斯特拉算法求最短路径的过程可知,其算法策略属于贪心策略。
转载请注明原文地址:https://jikaoti.com/ti/zCa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
应用程序可以通过执行对象的操作来改变对象的属性值,但它必须通过 ______ 的传递。
请解释atm信元。请简述他们之间的通信过程。
阅读以下说明,回答下面问题。【说明】某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图2.3所示。
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为(24)。
代号(5)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定,没有强制性和推荐之分。
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
DES加密算法中,函数f的输出是(51)位。DES算法是分组密码,数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
Atransportlayerprotocolusuallyhasseveralresponsibilties.Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
Atransportlayerprotocolusuallyhasseveralresponsibilties.Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(13)种不同的颜色,经5:1压缩后,其图像数据需占用(14)(Byte)的存储空间。
随机试题
防火墙的基本组成有()
食品污染按性质可分为
下列哪项属于羚羊钩藤汤的组成
A.咳嗽,咳痰稀白B.咳嗽,痰多泡沫C.咳喘,咳痰黄稠D.咳嗽,痰少难咳E.咳喘,痰多易咳燥邪犯肺证,可见()
在竖向荷载作用下,框架结构的传力途径是( )。
收藏家从来不是将艺术品作为商品来对待的人,对他们而言,收藏_______是一种暂时性的投资,_______是一种激情:艺术的激情,物质的激情,历史的激情,占有的激情。正是这种激情重新改写了艺术品的意义。依次填入画横线部分最恰当的一项是()。
下列列出的建模方法中,不属于需求分析建模方法的是()。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令()。
查询2016年已经年检的驾驶证编号和年检日期,正确的SQL语句是()。
Olgahadalwaysenjoyedthecharacter-centeredbookswrittenbyAdeleKwanandwantedtoreadanotheroneifitseemedinteresti
最新回复
(
0
)