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

admin2023-02-06 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
在教学过程中，学生是教学活动中的学习主体，并且在教学活动中起主导作用。()
下列关于程序性知识和陈述性知识的区别，说法正确的有()。
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：
如图所示，小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’，其中∠ABC＝90°，∠BAC＝30°。为与两位室友分享，他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1：3。若∠ADE＝90°，则线段AE与EB的长度之比
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

已知图所示的平衡容器L=640mm，零水位H0=150mm，饱和水密度ρw=565．29kg／m3，饱和蒸汽密度ρs=119．03kg／m3，正压管中冷凝水密度ρ1=994kg/m3。请计算出汽包的相对水位△H为一160mm、0、+160mm时产生的相应差
A．具有独立做出诊断和治疗的权利以及特殊干涉权B．对病人义务和对社会义务的统一C．特殊干涉权D．保持和恢复健康，积极配合医疗，支持医学科学研究E．支持医学科学研究医生的权利是
人工减小离体神经纤维浸浴液中Na+浓度，则单根神经纤维动作电位超射值将
在筛查试验中，串联试验可以提高
某公司2008年和2009年的净利润分别为800万元和1200万元，2008年和2009年的公司人数分别为500人和600人。人均净利润增长率为()。
下列关于商业银行贷款法律制度的表述，错误的是()。
现金流量表采用直接法编制能够便于企业对经营活动产生现金流量的来源和用途进行分析。()
有关我国证券交易所的以下说法中，哪些是正确的?()
(16)设二次型f(x1，x2，x3)=a(x12+x22+x32)+2x1x2+2x2x3+2x1x3的正、负惯性指数分别为l，2，则
ElNinoisawarmoceancurrent______.HowdidthethreepeopleinIcalosetheirlives?

最新回复(0)

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

计算机408

学硕统考专业

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

在教学过程中，学生是教学活动中的学习主体，并且在教学活动中起主导作用。()

下列关于程序性知识和陈述性知识的区别，说法正确的有()。

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

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

已知图所示的平衡容器L=640mm，零水位H0=150mm，饱和水密度ρw=565．29kg／m3，饱和蒸汽密度ρs=119．03kg／m3，正压管中冷凝水密度ρ1=994kg/m3。请计算出汽包的相对水位△H为一160mm、0、+160mm时产生的相应差

A．具有独立做出诊断和治疗的权利以及特殊干涉权B．对病人义务和对社会义务的统一C．特殊干涉权D．保持和恢复健康，积极配合医疗，支持医学科学研究E．支持医学科学研究医生的权利是

人工减小离体神经纤维浸浴液中Na+浓度，则单根神经纤维动作电位超射值将

在筛查试验中，串联试验可以提高

某公司2008年和2009年的净利润分别为800万元和1200万元，2008年和2009年的公司人数分别为500人和600人。人均净利润增长率为()。

下列关于商业银行贷款法律制度的表述，错误的是()。

现金流量表采用直接法编制能够便于企业对经营活动产生现金流量的来源和用途进行分析。()

有关我国证券交易所的以下说法中，哪些是正确的?()

(16)设二次型f(x1，x2，x3)=a(x12+x22+x32)+2x1x2+2x2x3+2x1x3的正、负惯性指数分别为l，2，则

ElNinoisawarmoceancurrent______.HowdidthethreepeopleinIcalosetheirlives?