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

admin2021-01-13 56

问题迪杰斯特拉(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

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

0.80％的原发性生殖器疱疹由HSV．1引起，少数由HSV一2引起。()

关于左旋多巴的临床应用，正确的是：

薰衣草精油含有酯类。()

关于使用增溶剂增加药物溶解度方法的叙述错误的是

手术流产10天后，阴道继续流血时多时少，检查：阴道内少量鲜血，宫口松，宫体稍大，无压痛，尿妊娠试验阳性，下列诊断哪项可能性大

患者，女，45岁。左侧乳房出现无痛性肿块，边界不清，质地坚硬，直径为4cm，同侧腋窝2个淋巴结肿大，无粘连，诊断为乳癌，需手术治疗。上述病人乳癌根治术后，为预防皮下积液及皮瓣坏死的主要措施是

脓胸的致病菌主要来源于

()的本质在于解决各方面的矛盾，使整个组织和谐一致，使每一个部门、单位和组织成员的工作与既定的组织目标一致

请选择最适合的一项填入问号处，使之符合之前四个图形的变化规律。