首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。
admin
2021-01-13
28
问题
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
C
解析
Dijkstra用来解决从顶点V
0
出发到其余顶点的最短路径，该算法按照最短路径长度递增的顺序产生所以最短路径：对于图G=(V，E)，将图中的顶点分成两组S和T，S为已求出的最短路径的终点集合(开始为{V
0
)}，T为尚未求出最短路径的终点集合(开始为V一{V
0
)的全部节点)。算法将按最短路径长度的递增顺序逐个将T的顶点加入到S中，直到所有顶点都被加入到顶点集S为止。本质上说，该算法是一种基于贪心策略的算法。贪心算法根据当前已有的信息作出选择，
转载请注明原文地址:https://jikaoti.com/ti/5BG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读以下函数说明和C代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShe
阅读以下说明和Java代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookSh
阅读以下说明和Java代码，回答问题[说明]任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方法来解决同样问题。
阅读下列函数说明和C++代码，回答问题[说明]任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方法来解决同样问题。
阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
随机试题
Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp
按照加工深度的不同，信息改编与重组的方法主要有
屋面工程应根据建筑物的性质、重要程度、使用功能要求以及防水层合理使用年限，按不同等级进行设防，屋面防水等级共分（）个等级。
各级人民政府应当加强对农业环境的保护，防治土壤污染、土地沙化、盐渍化、贫瘠化、沼泽化、地面沉降和防治植被破坏、水土流失、水源枯竭、种源灭绝以及其他生态失调现象的发生和发展，推广植物病虫害的综合防治，合理使用化肥、农药以及：
导游工作要按照一定的规程进行，但在实际工作中面对更多的是不确定性和未知性，意外的情况可能随时出现，各种矛盾可能集中显现，因此，要求导游人员应具有()。
2009年，衢州府山公园获授“国家重点公园”牌匾，为浙江省获此殊荣的两座公园之一。府山始建公园是在()年。
甲省的省报发行量是乙省的省报发行量的10倍。因此，甲省的群众比乙省的群众更关心时事新闻。以下哪项断定如果是真的，最能减弱上述论证?
WhatdowemeanbyaperfectEnglishpronunciation?Inone(1)_____thereareasmanydifferentkindsofEnglishastherearespe
Aknowledgeofdifferencesbetweenculturesinanever-shrinkingglobalizedworldarebecomingoneoftheessentialskillsthat
SmalldogsgenerallylivelongerthanbigdogssothatsmallYorkshireterrier(猎狐狗)nextdoorcouldbearoundforalongtime.
最新回复
(
0
)
