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

admin2021-01-13 57

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

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

在平面直角坐标系中，如果点P(3a-9，1一a)在第三象限内，且横坐标、纵坐标都是整数，则点P的坐标是()。

马克思主义的革命性与科学性统一的基础是()

关于新生儿颅的叙述，下列哪项是错误的?

医疗卫生机构发现不明原因的群体性疾病，应当在2小时内报告

甲开发公司解除合同，可以根据(　　)。根据《合同法》的规定，合同的权利义务终止的情形有(　　)。

增值税的一般纳税人，在下列(　　　)情况下应当开具增值税专用发票。

抵押的一个重要特征是债务人保持对抵押财产的()，而债权人则取得()。

“爱岗敬业”是教师职业的()

计算机系统的可靠性通常用(10)来衡量。

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

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

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

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

在平面直角坐标系中，如果点P(3a-9，1一a)在第三象限内，且横坐标、纵坐标都是整数，则点P的坐标是()。

马克思主义的革命性与科学性统一的基础是()

关于新生儿颅的叙述，下列哪项是错误的?

医疗卫生机构发现不明原因的群体性疾病，应当在2小时内报告

甲开发公司解除合同，可以根据( )。根据《合同法》的规定，合同的权利义务终止的情形有( )。

增值税的一般纳税人，在下列( )情况下应当开具增值税专用发票。

抵押的一个重要特征是债务人保持对抵押财产的()，而债权人则取得()。

“爱岗敬业”是教师职业的()

计算机系统的可靠性通常用(10)来衡量。

甲开发公司解除合同，可以根据(　　)。根据《合同法》的规定，合同的权利义务终止的情形有(　　)。

增值税的一般纳税人，在下列(　　　)情况下应当开具增值税专用发票。