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

admin2023-02-06 35

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/bXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。
在操作技能的形成过程中，在不断的练习期间会出现一个明显的、暂时的停顿期，称为()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
①当泰勒斯面对宇宙万物说“一切来自于水，也复归于水”的时候，他不再被眼中的万事万物所迷惑，而是达到了和本原同一的境界，这种境界是一种超然物外、自由安宁的崇高境界②在遥远的古希腊城邦中，哲学是一种生活方式，而不是单纯的理论或者学问③他相信
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处，则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
在线索二叉树中，结点*p没有左子树的充要条件是()。
某指令流水线分为五级，分别完成取址(IF)、译码并取数(ID)、执行(EX)、访存(MEM)、写结果(WR)。设完成各阶段操作的时间依次为：90ns，60ns，70ns，100ns，50ns。试问：流水线的时钟周期应取何值?若第一条和第二条指令发

随机试题

对于二元函数z=f(x，y)，下列结论正确的是()．
下列人群中属于负氮平衡的是()。
生产服务过程
使机体出现高代谢状态的是
A、茯苓B、猪苓C、乳香D、没药E、血竭粉末加碘化钾碘试液显深红色的药材为
()是指财政的分配活动对社会总需求的影响比较温和，财政收支总量在原有基础上只作小幅度调整，而主要对收入结构或支出结构作适度调整，对总需求既不产生扩张效应，也不产生紧缩性效应的政策。
Thewindowisdirty.______Icleanitforyou?
Thelocaltheaterhasitsspecialwaysofdrawingcrowds.UnliketheBroadwayperformancesthat(1)______totheelitestratum,d
【S1】【S10】
InbothChinaandDenmarkchildrenare【S1】______andtheyreceiveagreatdealofattention.However,thewaychildrenareraised

最新回复(0)

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

计算机408

学硕统考专业

“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。

在操作技能的形成过程中，在不断的练习期间会出现一个明显的、暂时的停顿期，称为()。

在线索二叉树中，结点*p没有左子树的充要条件是()。

某指令流水线分为五级，分别完成取址(IF)、译码并取数(ID)、执行(EX)、访存(MEM)、写结果(WR)。设完成各阶段操作的时间依次为：90ns，60ns，70ns，100ns，50ns。试问：流水线的时钟周期应取何值?若第一条和第二条指令发

对于二元函数z=f(x，y)，下列结论正确的是()．

下列人群中属于负氮平衡的是()。

生产服务过程

使机体出现高代谢状态的是

A、茯苓B、猪苓C、乳香D、没药E、血竭粉末加碘化钾碘试液显深红色的药材为

()是指财政的分配活动对社会总需求的影响比较温和，财政收支总量在原有基础上只作小幅度调整，而主要对收入结构或支出结构作适度调整，对总需求既不产生扩张效应，也不产生紧缩性效应的政策。

Thewindowisdirty.______Icleanitforyou?

Thelocaltheaterhasitsspecialwaysofdrawingcrowds.UnliketheBroadwayperformancesthat(1)______totheelitestratum,d

【S1】【S10】

InbothChinaandDenmarkchildrenare【S1】______andtheyreceiveagreatdealofattention.However,thewaychildrenareraised