使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径，依次得到的各最短路径的目标顶点是( )。

admin2017-08-16 61

问题使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径，依次得到的各最短路径的目标顶点是( )。

选项 A、5，2，3，4，6
B、5，2，3，6，4
C、5，2，4，3，6
D、5，2，6，3，4

答案B

解析根据Dijkstra算法，从项点1到其余各项点的最短路径如下表所示。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

说明1929—1933年经济危机的根源和影响。
简述德里苏丹国的土地制度。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

猫细小病毒血清型有()。
人工流产的负压吸宫术适用于人工流产的中期妊娠引产术适用于
通过学校保健，定期体格检查，早期发现各种疾病和行为异常，减少或避免诱发因素，是青春期保健的哪一级()
根据《证券法》规定，上市公司公开发行新股，应满足的条件之一是（）
下列关于基金认购的表述中，错误的是()。
关于房地产保险的说法，正确的是()。
趣缘关系是指因彼此之间的兴趣、爱好相同而结成的一种人际关系。根据上述定义，下列属于趣缘关系的是()。
ThefeaturedarticlesarewhatWikipediaeditorsbelievearethebestarticlesinWildpedia.Beforebeinglistedhere,articles
HowtheBodyKeepstheSameTemperatureThetemperatureofyourbodyshouldbealwaysjustthesame,nomatterwhetherthewe
IwishI______totheplaywithyoulastSunday.

最新回复(0)

使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径，依次得到的各最短路径的目标顶点是( )。

计算机408

学硕统考专业

说明1929—1933年经济危机的根源和影响。

简述德里苏丹国的土地制度。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

猫细小病毒血清型有()。

人工流产的负压吸宫术适用于人工流产的中期妊娠引产术适用于

通过学校保健，定期体格检查，早期发现各种疾病和行为异常，减少或避免诱发因素，是青春期保健的哪一级()

根据《证券法》规定，上市公司公开发行新股，应满足的条件之一是（）

下列关于基金认购的表述中，错误的是()。

关于房地产保险的说法，正确的是()。

趣缘关系是指因彼此之间的兴趣、爱好相同而结成的一种人际关系。根据上述定义，下列属于趣缘关系的是()。

ThefeaturedarticlesarewhatWikipediaeditorsbelievearethebestarticlesinWildpedia.Beforebeinglistedhere,articles

HowtheBodyKeepstheSameTemperatureThetemperatureofyourbodyshouldbealwaysjustthesame,nomatterwhetherthewe

IwishI______totheplaywithyoulastSunday.