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

admin2017-08-16 51

问题使用迪杰斯特拉(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://kaotiyun.com/show/CDRi777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于湘军的叙述中不正确的是()。
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
玛雅人的金字塔主要功能是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

随机试题

根据以下资料，回答问题。近年来，我国新能源汽车销量及保有量快速提升，充电基础设施布局也日渐完善。2021年新能源汽车销量达352．1万辆，同比增长157．51％；截至2021年，我国新能源汽车保有量达784万辆，同比增长59．25％。下列选项能够从
组织文化的内容和强度不会影响道德行为。()
认知理论认为，人的行为由哪项所决定
为保证稳定土层表面不受破坏，严禁压路机在已完成的或正在碾压的地段上()。
下列关于增长型行业的说法中，正确的有()。　　Ⅰ．这些行业主要依靠技术进步、产品创新等，从而使其经常呈现增长形态Ⅱ．增长型行业的运动状态与经济活动总水平的周期密切相关Ⅲ．这些行业的股票价格根本不会受到经济周期的影响Ⅳ．这种行业增
夸美纽斯认为：“今生只是永生的准备”体现了()的观点。
我国现行学校教育制度改革的方向是()。
2019年8月份，国务院批准设立中国(云南)自由贸易试验区，含昆明、红河、德宏三个片区。在云南自贸试验区设立的大背景下，请问你对昆明贸易转型升级有什么看法？
Awordprocessorcanbelookedonassatisfyinganeedratherthanawantif______.Staples(inthethirdparagraph)arecommod
以下是与VisualBasic开发应用有关的5个问题。对每一个问题，请将解答填入对应栏内。1.在VisualBasic中，工程文件、窗体文件和标准模块文件的扩展名是什么?请从下列选项中选择：prg、prj、exe、vbp、form、frm、

最新回复(0)

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

计算机408

学硕统考专业

下列关于湘军的叙述中不正确的是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

玛雅人的金字塔主要功能是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

组织文化的内容和强度不会影响道德行为。()

认知理论认为，人的行为由哪项所决定

为保证稳定土层表面不受破坏，严禁压路机在已完成的或正在碾压的地段上()。

夸美纽斯认为：“今生只是永生的准备”体现了()的观点。

我国现行学校教育制度改革的方向是()。

2019年8月份，国务院批准设立中国(云南)自由贸易试验区，含昆明、红河、德宏三个片区。在云南自贸试验区设立的大背景下，请问你对昆明贸易转型升级有什么看法？

Awordprocessorcanbelookedonassatisfyinganeedratherthanawantif______.Staples(inthethirdparagraph)arecommod

以下是与VisualBasic开发应用有关的5个问题。对每一个问题，请将解答填入对应栏内。1.在VisualBasic中，工程文件、窗体文件和标准模块文件的扩展名是什么?请从下列选项中选择：prg、prj、exe、vbp、form、frm、