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

admin2017-08-16 28

问题使用迪杰斯特拉(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://jikaoti.com/ti/GifjFFFM

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

计算机408

学硕统考专业

相关试题推荐

十六国时期的历史，可以划分为前后两个时期，其分界线是()。
新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
太平天国在1853年冬颁布的纲领性文件是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
试述CSMA／CD介质访问控制技术的工作原理。

随机试题

中精之腑指的是胆。
[2010年，第52题]已知动点的运动方程为x=2t，y=t2-t，则其轨迹方程为()。
一、背景某安装工程公司承包了某发电厂机电安装工程，包括汽轮机组、发电机组及其附属设备、工艺管道系统。安装公司组成了项目部负责工程施工。施工准备阶段，编制了施工组织设计、各项施工方案。施工前，施工方案编制人员向施工作业人员作了分项、专项工程的施工方
下列关于劳动关系的层级结构特点，说法正确的有()。
中国公民王某2014年3月工资收入3800元，另有5项收入：(1)领取了上年度年终奖金20400元；(2)一次取得建筑工程设计费30000元，同时从中拿出10000元通过民政局向灾区捐赠；(3)取得利息收入5000元，其中国库
《调政纲领》（华中师范大学2001年中国现代史真题）
大会主席宣布：“此方案没有异议，大家都赞同，通过。”如果以上不是事实，下面哪项必为事实?
刘天华
设二维随机变量(X，Y)的概率密度为求：(Ⅰ)(X，Y)的边缘概率密度fX(x)fY(y)；(Ⅱ)z=2X一Y的概率密度fZ(z)．
IfyouaretheownerofanMBAthatwassuspiciouslyeasytoearn,steerclearofOregon.ItisoneofthefewstatesinAmerica

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

太平天国在1853年冬颁布的纲领性文件是()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

试述CSMA／CD介质访问控制技术的工作原理。

中精之腑指的是胆。

[2010年，第52题]已知动点的运动方程为x=2t，y=t2-t，则其轨迹方程为()。

下列关于劳动关系的层级结构特点，说法正确的有()。

中国公民王某2014年3月工资收入3800元，另有5项收入：(1)领取了上年度年终奖金20400元；(2)一次取得建筑工程设计费30000元，同时从中拿出10000元通过民政局向灾区捐赠；(3)取得利息收入5000元，其中国库

《调政纲领》（华中师范大学2001年中国现代史真题）

大会主席宣布：“此方案没有异议，大家都赞同，通过。”如果以上不是事实，下面哪项必为事实?

刘天华

设二维随机变量(X，Y)的概率密度为求：(Ⅰ)(X，Y)的边缘概率密度fX(x)fY(y)；(Ⅱ)z=2X一Y的概率密度fZ(z)．

IfyouaretheownerofanMBAthatwassuspiciouslyeasytoearn,steerclearofOregon.ItisoneofthefewstatesinAmerica