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

admin2019-08-15 41

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

学硕统考专业

相关试题推荐

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
战国时期提出“兼爱”“非攻”的思想家是()。
关于德国工业革命，说法不正确的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

在《马伶传》中，写马伶在第一次技艺较量失败后“易衣遁矣”这种人物描写方法是()
她学习非常刻苦，否则她无法通过入学考试。
A、压腹试验B、压颈试验C、脑血管造影D、透视E、椎管穿刺能说明穿刺针头确实在椎管内的是（）
A．子宫肌瘤B．子宫颈癌C．卵巢畸胎瘤D．卵巢囊肿E．盆腔脓肿子宫分叶状增大，密度异常，边缘清楚，可有钙化灶，应考虑为
患者，男，26岁。糖尿病病程10年，胰岛素治疗，血糖未监测，时有低血糖症。近3个月眼睑及下肢水肿，尿糖(++)，尿蛋白(++)，WBC0～3个／HP，颗粒管型少许，血尿素氮、肌酐正常。饮食治疗应注意
货物邀请招标管理中招标文件的投标人须知不包括()
某拟建项目的建筑安装工程费为500万元，设备及工器具购置费为30万元，工程建设其他费为20万元，按本项目实施进度计划，项目建设期为3年，投资分年使用比例为：第1年30％，第2年40％，第3年30％，建设期内年平均价格总水平上涨率为6％，则该项目涨价预备费为
证券公司、证券投资咨询机构向客户提供证券投资顾问服务，应当了解的内容不包括()。
在路径一目标理论中，豪斯将领导者分为()。
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)，在配置网络属性时PC1的“默认网关”应该设置为(67)。首选DNS服务器应设置为(68)。

最新回复(0)

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

计算机408

学硕统考专业

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。

战国时期提出“兼爱”“非攻”的思想家是()。

关于德国工业革命，说法不正确的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

在《马伶传》中，写马伶在第一次技艺较量失败后“易衣遁矣”这种人物描写方法是()

她学习非常刻苦，否则她无法通过入学考试。

A、压腹试验B、压颈试验C、脑血管造影D、透视E、椎管穿刺能说明穿刺针头确实在椎管内的是（）

A．子宫肌瘤B．子宫颈癌C．卵巢畸胎瘤D．卵巢囊肿E．盆腔脓肿子宫分叶状增大，密度异常，边缘清楚，可有钙化灶，应考虑为

患者，男，26岁。糖尿病病程10年，胰岛素治疗，血糖未监测，时有低血糖症。近3个月眼睑及下肢水肿，尿糖(++)，尿蛋白(++)，WBC0～3个／HP，颗粒管型少许，血尿素氮、肌酐正常。饮食治疗应注意

货物邀请招标管理中招标文件的投标人须知不包括()

证券公司、证券投资咨询机构向客户提供证券投资顾问服务，应当了解的内容不包括()。

在路径一目标理论中，豪斯将领导者分为()。

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)，在配置网络属性时PC1的“默认网关”应该设置为(67)。首选DNS服务器应设置为(68)。