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

admin2021-01-13 34

问题迪杰斯特拉(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)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

阅读以下说明和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

最早应用CT检查的部位是

在合同没有对交货地点作出规定的情况下，如何根据《联合国国际货物销售合同公约》确定交货地点?

引起肺结核最主要的传播途径是

期间费用是指企业在一定时间内所发生的按规定不能计入产品或劳务成本，而是直接计入当期损益和资金耗费，包括()

下列各项中，应记入“坏账准备”科目贷方的是(　　)。

基本面分析是对股票历史信息如股价和交易量等进行研究，希望找出其波动周期的运动规律以期形成预测模型。()

Thespecialneedsofoldpeopleforhousinghave______moreattentionfromhousedesigners.

股份制改变了企业的资本主义所有制性质。

Whatdoesthemanmean?

Lookatthestatementsbelowandthearticleabouttimemanagementforteamsontheoppositepage.Whichsectionofthearti

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

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

软考中级

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

阅读以下说明和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

最早应用CT检查的部位是

在合同没有对交货地点作出规定的情况下，如何根据《联合国国际货物销售合同公约》确定交货地点?

引起肺结核最主要的传播途径是

期间费用是指企业在一定时间内所发生的按规定不能计入产品或劳务成本，而是直接计入当期损益和资金耗费，包括()

下列各项中，应记入“坏账准备”科目贷方的是( )。

基本面分析是对股票历史信息如股价和交易量等进行研究，希望找出其波动周期的运动规律以期形成预测模型。()

Thespecialneedsofoldpeopleforhousinghave______moreattentionfromhousedesigners.

股份制改变了企业的资本主义所有制性质。

Whatdoesthemanmean?

Lookatthestatementsbelowandthearticleabouttimemanagementforteamsontheoppositepage.Whichsectionofthearti

下列各项中，应记入“坏账准备”科目贷方的是(　　)。