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

admin2018-08-12 53

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/2MRi777K

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

计算机408

学硕统考专业

相关试题推荐

()用铜制造了人体模型，并统一了人体的穴位。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
把中国第一次工人运动的高潮推向顶点的是（）。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
高度为7的AVL树最少有()个结点。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
m阶B一树是一棵()。

随机试题

在波士顿矩阵法中，市场占有率较高，而业务增长率较低的经营单位，被称为()。
女性淋病主要感染部位是
A．月经先期肝郁血热证B．月经先期肾气不固证C．月经先期阳盛血热证D．经间期出血肾阴虚证E．经间期出血血瘀证逐瘀止血汤治疗月经失调，适用于
编制矿井初步设计文件的依据包括()。
某高速公路项目，路面面层为沥青混凝土，基层为级配碎石，项目经理部决心精心组织、科学施工，搞好现场技术质量管理，做了包括如下环节的工作：——项目经理部由总工程师组织进行了技术交底；——为真正落实公司的现场技术管理制度制定了执行细则，其中，为避免放样偏位，
增值税专用发票只限于______领购使用，______及______不得领购使用。
在体育教学过程中，一般要经历一个由不会到会、由不熟练到熟练、由不巩固到巩固的发展过程。这是哪一规律的具体描述?()
根据下面材料回答下列题。据海关统计数据显示：2004年1—10月，医药产品进出口贸易总额为87．39亿美元，同比增长19．04％。其中出口45．61亿美元，增长13．11％；进口41．78亿美元，增长25．3％。从贸易结构看，2004年前10
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Dhvel、Dirl和File1。为了使它们同步操作，必须触发Drive1_Change()事件和Dir1_Change()事件，在这两个事件中执行的语句分别是【】和【】。
—Ican’tfindmypencil!—______isonthedesk.

最新回复(0)

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

计算机408

学硕统考专业

()用铜制造了人体模型，并统一了人体的穴位。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

把中国第一次工人运动的高潮推向顶点的是（）。

高度为7的AVL树最少有()个结点。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

m阶B一树是一棵()。

在波士顿矩阵法中，市场占有率较高，而业务增长率较低的经营单位，被称为()。

女性淋病主要感染部位是

A．月经先期肝郁血热证B．月经先期肾气不固证C．月经先期阳盛血热证D．经间期出血肾阴虚证E．经间期出血血瘀证逐瘀止血汤治疗月经失调，适用于

编制矿井初步设计文件的依据包括()。

增值税专用发票只限于______领购使用，______及______不得领购使用。

在体育教学过程中，一般要经历一个由不会到会、由不熟练到熟练、由不巩固到巩固的发展过程。这是哪一规律的具体描述?()

根据下面材料回答下列题。据海关统计数据显示：2004年1—10月，医药产品进出口贸易总额为87．39亿美元，同比增长19．04％。其中出口45．61亿美元，增长13．11％；进口41．78亿美元，增长25．3％。从贸易结构看，2004年前10

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Dhvel、Dirl和File1。为了使它们同步操作，必须触发Drive1_Change()事件和Dir1_Change()事件，在这两个事件中执行的语句分别是【】和【】。

—Ican’tfindmypencil!—______isonthedesk.

增值税专用发票只限于领购使用，及__不得领购使用。