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

admin2017-08-16 48

问题使用迪杰斯特拉(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

学硕统考专业

相关试题推荐

规定了电流、电动势、电阻等概念的物理学家是()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
玛雅人的金字塔主要功能是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
若磁盘的转速提高一倍，则()。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

A．祛风湿，止痛，解表B．祛风湿，止痛，利水消肿C．祛风湿，利关节，解毒D．祛风湿，通络止痛，消骨鲠E．祛风湿，活血通络，清肺化痰羌活的功效是
根据国家有关部门关于建设项目法人责任制的规定，下列表述中正确的是(　　)。
非上市交易股票按普通股和优先股的不同而采用不同的评估方法。正确的说法为()。
证券分析师对真实、完整、详细的财务报表的分析，是其预测公司股东收益和现金流的各项因素的基础，也是其作出具体投资建议的直接依据之一。()
教师职业道德的一切内容都围绕()而展开。
春节，我国有贴春联的民俗。春联具有很强的时代性，新中国成立以来，一个家庭几代人贴过的春联有：①联产承包显威力，国富民强示繁荣②新中国百废待兴，共和国前程似锦③已把复兴编人梦，正将崛起织成春④骏马奔腾迎奥运，五洲健儿谱新篇按照这些春联出现的时间先后
党的十六届三中全会提出，要适应经济市场化不断发展的趋势，进一步增强公有制经济的活力，大力发展（）等参股的混合所有制经济，实现投资主体多元化，使股份制成为公有制的主要实现形式。
1898年年初，______向光绪帝呈递的《______》实际上是资产阶级维新派的施政纲领。
“既不关心生产，也不关心员工”属于领导方格理论中的()
"Yourealizethatyouweredrivingat100mph,don’tyou?""No,officer,Imaynothavebeen.Thiscarcan’tdomorethan"

最新回复(0)

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

计算机408

学硕统考专业

规定了电流、电动势、电阻等概念的物理学家是()。

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

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

若磁盘的转速提高一倍，则()。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

A．祛风湿，止痛，解表B．祛风湿，止痛，利水消肿C．祛风湿，利关节，解毒D．祛风湿，通络止痛，消骨鲠E．祛风湿，活血通络，清肺化痰羌活的功效是

根据国家有关部门关于建设项目法人责任制的规定，下列表述中正确的是( )。

非上市交易股票按普通股和优先股的不同而采用不同的评估方法。正确的说法为()。

证券分析师对真实、完整、详细的财务报表的分析，是其预测公司股东收益和现金流的各项因素的基础，也是其作出具体投资建议的直接依据之一。()

教师职业道德的一切内容都围绕()而展开。

党的十六届三中全会提出，要适应经济市场化不断发展的趋势，进一步增强公有制经济的活力，大力发展（）等参股的混合所有制经济，实现投资主体多元化，使股份制成为公有制的主要实现形式。

1898年年初，______向光绪帝呈递的《______》实际上是资产阶级维新派的施政纲领。

“既不关心生产，也不关心员工”属于领导方格理论中的()

"Yourealizethatyouweredrivingat100mph,don’tyou?""No,officer,Imaynothavebeen.Thiscarcan’tdomorethan"

根据国家有关部门关于建设项目法人责任制的规定，下列表述中正确的是(　　)。

1898年年初，向光绪帝呈递的《》实际上是资产阶级维新派的施政纲领。