迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。

admin2021-01-13 29

问题迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。

选项 A、分治
B、动态规划
C、贪心
D、回溯

答案C

解析 Dijkstra用来解决从顶点V₀出发到其余顶点的最短路径，该算法按照最短路径长度递增的顺序产生所以最短路径：对于图G=(V，E)，将图中的顶点分成两组S和T，S为已求出的最短路径的终点集合(开始为{V₀)}，T为尚未求出最短路径的终点集合(开始为V一{V₀)的全部节点)。算法将按最短路径长度的递增顺序逐个将T的顶点加入到S中，直到所有顶点都被加入到顶点集S为止。本质上说，该算法是一种基于贪心策略的算法。贪心算法根据当前已有的信息作出选择，

转载请注明原文地址:https://kaotiyun.com/show/6PCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。

软件设计师上午基础知识考试

软考中级

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

关于腺性膀胱炎，描述正确的是

女患者，27岁，月经40天一行，每于月经前两周，阴道出血，量不多，质粘腻，如赤白带，神疲乏力，胸闷烦躁，平时白带量多，质粘，舌苔黄腻，脉细弦。其辨证为：

依照我国土地承包法，对于家庭承包取得的土地承包经营权，承包方欲行使流转的权利，下列表述正确的有：()

以下哪种说法是错误的。()

对弱光敏感的视觉神经细胞是()。

4，6，10，14，22，()。

我国现行宪法规定保护公民合法的私有财产，其范围包括(　　)。

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.Sustainablearc

Oneofthemainreasonsforpeoplelivinglongeristhatweknowhowtolookafterourselvesbetter.Weknowwhichfoodsaregoo

迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。

软件设计师上午基础知识考试

软考中级

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

关于腺性膀胱炎，描述正确的是

女患者，27岁，月经40天一行，每于月经前两周，阴道出血，量不多，质粘腻，如赤白带，神疲乏力，胸闷烦躁，平时白带量多，质粘，舌苔黄腻，脉细弦。其辨证为：

依照我国土地承包法，对于家庭承包取得的土地承包经营权，承包方欲行使流转的权利，下列表述正确的有：()

以下哪种说法是错误的。()

对弱光敏感的视觉神经细胞是()。

4，6，10，14，22，()。

我国现行宪法规定保护公民合法的私有财产，其范围包括( )。

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.Sustainablearc

Oneofthemainreasonsforpeoplelivinglongeristhatweknowhowtolookafterourselvesbetter.Weknowwhichfoodsaregoo

我国现行宪法规定保护公民合法的私有财产，其范围包括(　　)。