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

admin2017-01-04 51

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

学硕统考专业

相关试题推荐

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
试述明治维新过程中土地改革的主要内容和意义。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下面哪部经典是我国最早的官方史书?()
下列不是苏俄实行战时共产主义政策原因的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

甲、乙、丙三人共同商定出资设立一家普通合伙企业，其中约定乙以其所有房屋的使用权出资，企业的财务由甲负责。2015年4月，该合伙企业亏损巨大。5月，见股市大涨，在丙不知情的情况下，甲与乙直接将企业账户中的400万元资金，以企业名义委托给某投资机构来进行股市投
心房颤动时，预防动脉栓塞最有效的药物是
地西泮的作用中不包括哪项：
A．1年B．2年C．3年D．4年E．5年第二类精神药品的处方应至少保存
1～6个月小儿体重增长规律以下哪项正确
符合投标担保规定的有()。
一般资料：求助者，男性，24岁，无业。案例介绍：求助者兴趣广泛，两年前大学毕业，找了几家单位都不理想，不是路远，就是挣得少，索性在家上网、玩游戏，自得其乐。但其父母觉得这样下去不是办法，近一年经常批评指责他。求助者也觉得自己大学毕业了，应该自食其
对于北京这样的大城市来说，表面上看是户籍族群与非户籍族群对城市资源的争夺，其背后却受制于教育资源配置不均、高校招生体制的历史遗留、社会管理的严重滞后，以及有限的城市资源承载能力。从这个意义上，异地高考不过是近20年中国人口大规模流动和区域不均衡发展带来的一
中国人民银行决定，自2014年11月22日起下调金融机构人民币存贷款基准利率。下列关于央行降息的说法，错误的是：
A、 B、 C、 D、 D

最新回复(0)

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

计算机408

学硕统考专业

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

试述明治维新过程中土地改革的主要内容和意义。

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

下面哪部经典是我国最早的官方史书?()

下列不是苏俄实行战时共产主义政策原因的是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

心房颤动时，预防动脉栓塞最有效的药物是

地西泮的作用中不包括哪项：

A．1年B．2年C．3年D．4年E．5年第二类精神药品的处方应至少保存

1～6个月小儿体重增长规律以下哪项正确

符合投标担保规定的有()。

中国人民银行决定，自2014年11月22日起下调金融机构人民币存贷款基准利率。下列关于央行降息的说法，错误的是：

A、 B、 C、 D、 D