首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。
admin
2021-01-13
37
问题
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
C
解析
Dijkstra用来解决从顶点V
0
出发到其余顶点的最短路径，该算法按照最短路径长度递增的顺序产生所以最短路径：对于图G=(V，E)，将图中的顶点分成两组S和T，S为已求出的最短路径的终点集合(开始为{V
0
)}，T为尚未求出最短路径的终点集合(开始为V一{V
0
)的全部节点)。算法将按最短路径长度的递增顺序逐个将T的顶点加入到S中，直到所有顶点都被加入到顶点集S为止。本质上说，该算法是一种基于贪心策略的算法。贪心算法根据当前已有的信息作出选择，
转载请注明原文地址:https://kaotiyun.com/show/6PCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读以下函数说明和C代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShe
阅读以下说明和Java代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookSh
阅读以下说明和Java代码，回答问题[说明]任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方法来解决同样问题。
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
随机试题
=________．
待估土地的年客观总收益为300万元，年客观总费用为250万元，剩余使用年限为40年，折现率6％，则其评估价值最接近于()万元。
根据企业国有资产法律制度的规定，国有股东拟协议转让上市公司股份的，下列情形中，经省级或省级以上国有资产监督管理机构批准后，国有股东可不披露拟协议转让股份的信息直接签订转让协议的有()。
()的原则是我国实现祖国和平统一的基础和前提。
学习《春》后，教师给学生布置作业：找出你认为优美的语句，有感情地读给父母听，对喜欢的语句写出自己的体会；模仿本文的写景方法，尝试写夏景、秋景或者冬景。根据兴趣选做其中一项。对该教学环节评价不恰当的是()。
马克思指出：“在这个必然王国的彼岸，作为目的本身的人类能力的发挥，真正的自由王国，就开始了。但是，这个自由王国只有建立在必然王国的基础上，才能繁荣起来。”以下正确反映自由与必然、自由王国与必然王国关系的是
结构化程序设计的3种基本结构分别是顺序、选择和______。
USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是
Goodmorning,everyoneandwelcometotheEnglishforAcademicPurposesCenter.I’dliketobeginbybriefly【T1】______theserv
IamafoottallerthanNapoleonandtwicetheweightofTwiggy;onmyonlyvisittoabeautician(美容师),thewomansaidshefound
最新回复
(
0
)
