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

admin2023-02-06 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在学生学习的概括阶段，老师应()。
关于发展性教师评价，以下说法正确的有()。
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
把下面的图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。
表达式a*(b+c)-d的后缀表达式是()。

随机试题

在静止连通的同一种连续流体内，任意一点的压力增大时，其他各点的压力则()。
李某，男性，40岁。因情绪紧张诱发成疾，烦渴引饮，口干喜凉，舌红，苔黄少津，脉象洪大。该病例中医辨证为
健全市场机制，就是要打破行政区划的局限，促进()在区域间自由流动，引导产业转移。
在清算土地增值税时，房地产开发企业开发建造的与清算项目配套的会所等公共设施，其成本费用可以扣除的情形有()。
在某班一次以“××，我想对你说……”为题的作文课中，小文同学写的《学习好的同学，我想对你说……》引起了李老师的注意。这篇作文中表达了他也想像优秀生那样出色，但他们的一些行为，却也让他不满，如不爱值日、常欺负人等。小文是班内一名学习中等的学生，平时言语不多。
提请批捕、执行逮捕是公安机关的权力，而批准逮捕则属于检察机关的权力。()
依次填入下列各句横线处的词语，最恰当的一组是()。①对现代政府治理来说，政府部门间的有效__________是一个永恒的主题。②我国经济的成功，离不开政府的积极__________。③今年两会的一个重要成果是__________了我国新一轮的
根据下面材料回答下列问题。下面是某省的对外贸易进出口总额的部分数据资料，请根据图表回答下述问题。根据图表，该省出口额占进出口贸易总额的比重最大的年份是()年。
语法分析。(四川大学2014)用层次分析法分析下列句子。李四派人接张三来吃饭。
(2015年单选12)下列关于法律解释的表述，正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

在学生学习的概括阶段，老师应()。

关于发展性教师评价，以下说法正确的有()。

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

把下面的图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

表达式a*(b+c)-d的后缀表达式是()。

在静止连通的同一种连续流体内，任意一点的压力增大时，其他各点的压力则()。

李某，男性，40岁。因情绪紧张诱发成疾，烦渴引饮，口干喜凉，舌红，苔黄少津，脉象洪大。该病例中医辨证为

健全市场机制，就是要打破行政区划的局限，促进()在区域间自由流动，引导产业转移。

在清算土地增值税时，房地产开发企业开发建造的与清算项目配套的会所等公共设施，其成本费用可以扣除的情形有()。

提请批捕、执行逮捕是公安机关的权力，而批准逮捕则属于检察机关的权力。()

依次填入下列各句横线处的词语，最恰当的一组是()。①对现代政府治理来说，政府部门间的有效__________是一个永恒的主题。②我国经济的成功，离不开政府的积极__________。③今年两会的一个重要成果是__________了我国新一轮的

根据下面材料回答下列问题。下面是某省的对外贸易进出口总额的部分数据资料，请根据图表回答下述问题。根据图表，该省出口额占进出口贸易总额的比重最大的年份是()年。

语法分析。(四川大学2014)用层次分析法分析下列句子。李四派人接张三来吃饭。

(2015年单选12)下列关于法律解释的表述，正确的是()。

依次填入下列各句横线处的词语，最恰当的一组是()。①对现代政府治理来说，政府部门间的有效是一个永恒的主题。②我国经济的成功，离不开政府的积极。③今年两会的一个重要成果是__了我国新一轮的