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

admin2019-08-15 50

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于《北京条约》增加条款的是()。
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。
关于塞尔维乌斯改革的叙述中，不正确的是()。
基督教产生的时间是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在AOE网络中关键路径叙述正确的是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

可用于检识醌类化合物的显色反应有
咳痰伴恶臭提示【】
不同类型失语症的选择训练课题不正确的是
A、基牙的远、近缺隙侧均有明显的倒凹B、基牙向缺隙方向倾斜时所画出的观测线C、基牙向缺隙相反方向倾斜时所画出的观测线D、基牙向颊侧倾斜时所形成的观测线E、基牙向舌侧倾斜时所形成的观测线二型观测线是
在保修期内，建设工程质量是由于建设单位提供的设备、材料等质量不良造成的，应由()。
在实际核算中，国内生产总值有三种计算方式，生产法、收入法和支出法，常用的是支出法。()
下列各项，属于反映企业经营成果的会计要素有()。
下列关于固定资产折旧企业所得税处理的表述中，正确的有()。
铁索桥：钢材
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeappliedforbyhisprospectiveemployer.Theproblemhere

最新回复(0)

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

计算机408

学硕统考专业

下列不属于《北京条约》增加条款的是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

关于塞尔维乌斯改革的叙述中，不正确的是()。

基督教产生的时间是()。

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

在AOE网络中关键路径叙述正确的是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

可用于检识醌类化合物的显色反应有

咳痰伴恶臭提示【】

不同类型失语症的选择训练课题不正确的是

A、基牙的远、近缺隙侧均有明显的倒凹B、基牙向缺隙方向倾斜时所画出的观测线C、基牙向缺隙相反方向倾斜时所画出的观测线D、基牙向颊侧倾斜时所形成的观测线E、基牙向舌侧倾斜时所形成的观测线二型观测线是

在保修期内，建设工程质量是由于建设单位提供的设备、材料等质量不良造成的，应由()。

在实际核算中，国内生产总值有三种计算方式，生产法、收入法和支出法，常用的是支出法。()

下列各项，属于反映企业经营成果的会计要素有()。

下列关于固定资产折旧企业所得税处理的表述中，正确的有()。

铁索桥：钢材

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeappliedforbyhisprospectiveemployer.Theproblemhere