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

admin2019-08-15 70

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

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
下列选项中，不属于西汉农业发展状况的是()
知识分子思想改造运动
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

患者男性，12岁，因行走不稳伴头痛1个月余、外院头颅CT示小脑蚓部占位入院，入院后头颅MRI检查示小脑蚓部肿瘤，大小约4cm×3cm，不均匀强化，第4脑室明显受压，侧脑室明显扩张。患者在入院后第4天患者突然发生呼吸骤停，双瞳散大。根据病史及检查，患者小
A．痫证B．癫证C．狂证D．厥证以沉默痴呆，语无伦次，静而多喜为特征者，诊为
运用一定的数学方法将含有人体组织信息的一维数据转换为图像矩阵的过程称为
可使肥厚型梗阻性心肌病的心脏杂音减弱的药物是
根据《消费税暂行条例》的规定，下列货物中，应征收消费税的有()。
以下几种基金，适宜长期投资的是()。Ⅰ．货币市场基金Ⅱ．股票基金Ⅲ．债券基金Ⅳ．混合基金
从政治制度角度看，周朝社会福利思想所体现的是(　　)。
在校园建设中，采用提高刺激物的强度等做法来突出教育内容是利用了知觉的()
李某于2001年死亡，对所留遗产无遗嘱。李有二子一女，长子(1969年亡)有一子甲(2000年亡)，甲有一子乙；次子(1998年亡)，有一女丙；女儿(1996年亡)收养一子丁。则对李某的遗产享有继承权的有()。
下列不构成无限循环的语句或语句组是(　　)。

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，不属于西汉农业发展状况的是()

知识分子思想改造运动

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

A．痫证B．癫证C．狂证D．厥证以沉默痴呆，语无伦次，静而多喜为特征者，诊为

运用一定的数学方法将含有人体组织信息的一维数据转换为图像矩阵的过程称为

可使肥厚型梗阻性心肌病的心脏杂音减弱的药物是

根据《消费税暂行条例》的规定，下列货物中，应征收消费税的有()。

以下几种基金，适宜长期投资的是()。Ⅰ．货币市场基金Ⅱ．股票基金Ⅲ．债券基金Ⅳ．混合基金

从政治制度角度看，周朝社会福利思想所体现的是( )。

在校园建设中，采用提高刺激物的强度等做法来突出教育内容是利用了知觉的()

李某于2001年死亡，对所留遗产无遗嘱。李有二子一女，长子(1969年亡)有一子甲(2000年亡)，甲有一子乙；次子(1998年亡)，有一女丙；女儿(1996年亡)收养一子丁。则对李某的遗产享有继承权的有()。

下列不构成无限循环的语句或语句组是( )。

从政治制度角度看，周朝社会福利思想所体现的是(　　)。

下列不构成无限循环的语句或语句组是(　　)。