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

admin2019-08-15 82

问题对于如下的加权有向图，给出算法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://kaotiyun.com/show/ldCi777K

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

计算机408

学硕统考专业

相关试题推荐

国民党政府被彻底打垮的战役是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
下列几种排序方法中，要求内存量最大的是()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
以下关于CPU的叙述中，错误的是()。

随机试题

广告信息的载体是()
ThenativeAmericana,thepeoplewecallthe"Indians",hadbeeninAmericaformanythousandsofyearsbeforeChristopherColu
YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUK.Hereissomeinformationaboutmakinginternationa
左旋多巴制剂长期治疗可以导致
风险性是证券公司自营买卖业务区别于经纪业务的一个重要特征。()
()属于从生理和人际关系需要角度实施的压力管理策略。
重证据，重调查研究，严禁逼供信政策的意义有()。
在我国直接隶属于省、自治区下面的区域建置是()。
一个城市的人口规模和市场开拓密切相关。随机挑选的三个市场研究机构对三个中等城市人口趋势进行预测。这三个城市中，两个城市人口相对稳定。对这两个城市5年后的人口规模，三个机构的预测数据相差不大。另一个城市近年来人口剧增，对它的人口规模，三个机构的预测数据差别相
ThePrinceWilliamHospitalhasbeentryingtoreduceabsenteeismamongstnursesformanyyears.Inthesecondstrategy,staff

最新回复(0)

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

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

下列几种排序方法中，要求内存量最大的是()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

以下关于CPU的叙述中，错误的是()。

广告信息的载体是()

ThenativeAmericana,thepeoplewecallthe"Indians",hadbeeninAmericaformanythousandsofyearsbeforeChristopherColu

YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUK.Hereissomeinformationaboutmakinginternationa

左旋多巴制剂长期治疗可以导致

风险性是证券公司自营买卖业务区别于经纪业务的一个重要特征。()

()属于从生理和人际关系需要角度实施的压力管理策略。

重证据，重调查研究，严禁逼供信政策的意义有()。

在我国直接隶属于省、自治区下面的区域建置是()。

ThePrinceWilliamHospitalhasbeentryingtoreduceabsenteeismamongstnursesformanyyears.Inthesecondstrategy,staff