对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

admin2017-01-04 58

问题对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

选项

答案顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{＜A，B＞，＜B，C＞，＜C，D＞，＜B，E＞}，具体分析如下表所示。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

《关于建国以来党的若干历史问题的决议》的主要内容及其意义。
简要概括老子的思想。
简述雅典民主政治的形成过程。
下列关于湘军的叙述中不正确的是()。
在巴黎和会上获利最大的两个国家是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
在下列哪个条约中，最先出现了片面最惠国待遇?()
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

随机试题

《论语》所蕴含的思想十分丰富，其中被认为是孔子思想核心的是()
以下关于舌癌的叙述，哪项是错误的
A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸(18AA)E．复方氨基酸注射液(9AA)用于慢性活动性肝炎的是()
患者，男，20岁，右腰部撞击伤2小时，以右腰部疼痛、肿块及肉眼血尿入院。入院体检：BP80／50mmHg，CT、B超提示右肾破裂。行非手术治疗，护士应嘱患者绝对卧床休息
单层工业厂房若采用分件吊装方案施工时，一般起重机开行(　　)次就能吊装完全部构件。
【背景材料】某甲级设备监理公司承担了一项一类电力工程项目所有设备工程的监理任务，根据开始监理工作之前制订的监理规划，设备监理机构在总监理工程师的领导下先后开展了设备的设计、采购、制造、安装、调试等的质量、进度和投资的监督和控制，以及设备工程项目全过
经济成本包括()。
某企业生产中使用的A标准件既可自制也可外购。若自制，单位生产成本为60元，每次生产准备成本500元，年固定生产准备成本为50000元，每次生产准备时间需要3天，每日产量30件；若外购，单价是单位自制成本的1．5倍，从发出订单到货物到达需要2天时间，一次订货
IS-LM模型是反映产品市场和货币市场同时均衡条件下的模型，即()。
Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour

最新回复(0)

对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

计算机408

学硕统考专业

《关于建国以来党的若干历史问题的决议》的主要内容及其意义。

简要概括老子的思想。

简述雅典民主政治的形成过程。

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

在巴黎和会上获利最大的两个国家是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

在下列哪个条约中，最先出现了片面最惠国待遇?()

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

《论语》所蕴含的思想十分丰富，其中被认为是孔子思想核心的是()

以下关于舌癌的叙述，哪项是错误的

A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸(18AA)E．复方氨基酸注射液(9AA)用于慢性活动性肝炎的是()

患者，男，20岁，右腰部撞击伤2小时，以右腰部疼痛、肿块及肉眼血尿入院。入院体检：BP80／50mmHg，CT、B超提示右肾破裂。行非手术治疗，护士应嘱患者绝对卧床休息

单层工业厂房若采用分件吊装方案施工时，一般起重机开行( )次就能吊装完全部构件。

经济成本包括()。

IS-LM模型是反映产品市场和货币市场同时均衡条件下的模型，即()。

Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour

单层工业厂房若采用分件吊装方案施工时，一般起重机开行(　　)次就能吊装完全部构件。