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

admin2017-01-04 45

问题对于如下的加权有向图，给出算法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/PQRi777K

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

计算机408

学硕统考专业

相关试题推荐

简述近代香港问题的形成。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下面关于新经济政策的说法不正确的一项是()。
下列哪一事件之后，明与蒙古之间出现了“自宣大至甘肃，不用兵者二十年”的情形?()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

患者，女性，50岁，主诉双侧腮腺反复肿胀1年，口干半年。做口内检查时，下列症状不可能出现的是
用于肝胆实热所致之胁痛、头痛、口苦、目赤、耳聋、阴肿阴痒等症，当选用（　　）。
从事房地产抵押典当业务的典当行，其注册资本最低为人民币()。
下列反映在待处理财产损溢科目借方的是()。
甲公司2012年的净利润为8000万元，其中，非经营净收益为500万元；非付现费用为600万元，经营资产净增加320万元，无息负债净减少180万元。则下列说法中不正确的是()。
班集体成熟的主要标志是()。(2015·江苏)
试析媒介“议程设置”过程背后的力学关系。
2020年5月11日，中共中央、国务院印发《关于新时代加快完善社会主义市场经济体制的意见》(简称《意见》)。《意见》指出，社会主义市场经济体制是社会主义基本经济制度的重要组成部分，要构建更加系统完备、更加成熟定型的高水平社会主义市场经济体制，就必须(
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
假定(SS)=2000H，(SP)=0100H，(AX)=2107H，执行指令“PUSH　AX”后，存放数据21H的物理地址是(　　　)。

最新回复(0)

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

计算机408

学硕统考专业

简述近代香港问题的形成。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下面关于新经济政策的说法不正确的一项是()。

下列哪一事件之后，明与蒙古之间出现了“自宣大至甘肃，不用兵者二十年”的情形?()

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

患者，女性，50岁，主诉双侧腮腺反复肿胀1年，口干半年。做口内检查时，下列症状不可能出现的是

用于肝胆实热所致之胁痛、头痛、口苦、目赤、耳聋、阴肿阴痒等症，当选用（ ）。

从事房地产抵押典当业务的典当行，其注册资本最低为人民币()。

下列反映在待处理财产损溢科目借方的是()。

甲公司2012年的净利润为8000万元，其中，非经营净收益为500万元；非付现费用为600万元，经营资产净增加320万元，无息负债净减少180万元。则下列说法中不正确的是()。

班集体成熟的主要标志是()。(2015·江苏)

试析媒介“议程设置”过程背后的力学关系。

假定(SS)=2000H，(SP)=0100H，(AX)=2107H，执行指令“PUSH AX”后，存放数据21H的物理地址是( )。

用于肝胆实热所致之胁痛、头痛、口苦、目赤、耳聋、阴肿阴痒等症，当选用（　　）。

假定(SS)=2000H，(SP)=0100H，(AX)=2107H，执行指令“PUSH　AX”后，存放数据21H的物理地址是(　　　)。