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

admin2021-01-13 58

问题迪杰斯特拉(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代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

下列选项中，不能由商标局依职权撤销其注册商标的是()

男，53岁。因上腹部隐痛1月余就诊。查粪隐血(＋)，行纤维胃镜检查，见胃小弯2cm×2cm溃疡，中央凹陷有污秽苔，周围隆起且不规则，质硬易出血，蠕动少。本例最可能的诊断是

A．独活B．防己C．木瓜D．威灵仙E．雷公藤具有祛风湿、通络止痛、消痰水、治骨鲠功效的是()

根据人际吸引规律，“同病相怜”属于

设立房地产开发企业应当具备有()名以上持有专业证书的房地产专业、建筑工程专业的专职技术人员。

在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。

(1)被监考老师发现(2)下决心改正(3)考试作弊(4)平时不好好学习(5)受纪律处分

Frommosthomesyoucanescapeafirethroughthe______.Whichofthefollowinghelpstobreakafallfromasecondfloorwind