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

admin2023-02-06 31

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

美国著名教育学心理学家奥苏伯尔指出：“假如让我把全部教育心理学仅仅归纳为一句原理的话，那么我将以一言蔽之：影响学习的唯一重要因素就是学生已经知道了什么。要探明这点，并应据此进行教学。”这说明()。
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
个性化的教学系统理论的提出者是()。
一个教师道德修养达到高度自觉程度的标志是()。
给定资料1．2018年年初，16万份调查问卷显示，84％的企业和居民认为，N省Y市营商环境有所改善，制约营商环境的“最后一公里”正在被打通。“营商环境建设，必须从以供给侧为重点转向以需求侧为重点，企业需要什么环境，我们就打造什么样的环境。”Y市
2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?
已知地址为3600H的内存单元中的内容为OOFCH，地址为OOFCH的内存单元的内容为3200H，而地址为3200H单元的内容为FCOOH，某指令操作数寻址方式为变址寻址，执行该指令时变址寄存器的内容为0400H，指令中给出的形式地址为3200H，则该指令
根据计算机指令的格式，可知指令执行过程中的操作数可能存放在()。Ⅰ．寄存器Ⅱ．指令本身Ⅲ．主存中Ⅳ．控制存储器

随机试题

文化杂交又称为()
混凝土建筑物立模细部轮廓点的放样位置，以距设计线()为宜。
在月末结账前发现所填制的记账凭证将科目方向记反，并已过账，按照有关规定，更正时应采用的错账更正方法最好是()。
在下列商品中，需求处于稳定形态的是()。
()等人在1993年提出了一个教师反思框架。
以下哪项属于义务教育阶段化学学业评价?()
下列作曲家来自意大利的有()。
由全国人大选举产生的国家领导人的人选是
在数据库管理系统的层次结构中，由低级到高级的层次排列顺序为
HowtoUsetheInternettoLearnaLanguage?Internethasmadecommunicationandlearningalanguagemuchmoreaccessible.Toma

最新回复(0)

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

计算机408

学硕统考专业

美国著名教育学心理学家奥苏伯尔指出：“假如让我把全部教育心理学仅仅归纳为一句原理的话，那么我将以一言蔽之：影响学习的唯一重要因素就是学生已经知道了什么。要探明这点，并应据此进行教学。”这说明()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

个性化的教学系统理论的提出者是()。

一个教师道德修养达到高度自觉程度的标志是()。

2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

根据计算机指令的格式，可知指令执行过程中的操作数可能存放在()。Ⅰ．寄存器Ⅱ．指令本身Ⅲ．主存中Ⅳ．控制存储器

文化杂交又称为()

混凝土建筑物立模细部轮廓点的放样位置，以距设计线()为宜。

在月末结账前发现所填制的记账凭证将科目方向记反，并已过账，按照有关规定，更正时应采用的错账更正方法最好是()。

在下列商品中，需求处于稳定形态的是()。

()等人在1993年提出了一个教师反思框架。

以下哪项属于义务教育阶段化学学业评价?()

下列作曲家来自意大利的有()。

由全国人大选举产生的国家领导人的人选是

在数据库管理系统的层次结构中，由低级到高级的层次排列顺序为

HowtoUsetheInternettoLearnaLanguage?Internethasmadecommunicationandlearningalanguagemuchmoreaccessible.Toma