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

admin2017-01-04 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://kaotiyun.com/show/PQRi777K

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

计算机408

学硕统考专业

相关试题推荐

评述抗战的三个阶段。
宁夏回族自治区的设立时间是()。
巴黎和会召开的时间是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

随机试题

数控机床加工平面和连接面有哪些工艺特点?
最可能的诊断是应嘱患者的注意事项中错误的是
针灸治疗崩漏实证应选取()针灸治疗崩漏虚证应选取()
高压管道每一段5m长的管段()焊接口。
1月4日，支付销售网点的展览费5000元，工行转账支票号码104，请填制记账凭证。
某市房地产开发企业20×5年转让房产和土地情况如下：(1)转让一栋使用5年的办公楼，签订合同，取得收入1000万元，该办公楼的原值为700万元，已提取折旧200万元。该办公楼经有关机构评估，成新度为70％，目前建造同样的办公楼需要911．14万元(不含
2018年12月31日，甲公司购入一台设备并投入使用，其成本为25万元，预计使用年限5年，预计净残值1万元，采用双倍余额递减法计提折旧。假定不考虑其他因素，2019年度该设备应计提的折旧额为()万元。
尺子：距离与()在内在逻辑关系上最为相似。
Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso
Asweenterthe21stcentury,anewglobaleconomydrawsnationsevercloser.Butourgrowinginterdependence【21】______onm

最新回复(0)

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

计算机408

学硕统考专业

评述抗战的三个阶段。

宁夏回族自治区的设立时间是()。

巴黎和会召开的时间是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

数控机床加工平面和连接面有哪些工艺特点?

最可能的诊断是应嘱患者的注意事项中错误的是

针灸治疗崩漏实证应选取()针灸治疗崩漏虚证应选取()

高压管道每一段5m长的管段()焊接口。

1月4日，支付销售网点的展览费5000元，工行转账支票号码104，请填制记账凭证。

2018年12月31日，甲公司购入一台设备并投入使用，其成本为25万元，预计使用年限5年，预计净残值1万元，采用双倍余额递减法计提折旧。假定不考虑其他因素，2019年度该设备应计提的折旧额为()万元。

尺子：距离与()在内在逻辑关系上最为相似。

Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso

Asweenterthe21stcentury,anewglobaleconomydrawsnationsevercloser.Butourgrowinginterdependence【21】______onm

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值