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

admin2023-02-06 58

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
下列选项中，不属于收文程序中初审重点的是()。
1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。
操作条件反射理论的提出者是()。
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码；头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮
下列有关生活常识的叙述，不正确的是：
硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。
设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字

随机试题

男性，70岁，有帕金森病史20年，近2年来生活逐渐不能自理，刷牙洗脸不能。后来僵卧于床上，完全丧失了生活能力，上述改变是由于
下列药物中不属于广谱青霉素的是
气不摄血型紫癜的首选方剂是血热妄行型紫癜的首选方剂是
我国节能中长期专项规划要以()为指导。
复式记账凭证不便于分工记账，而单式记账凭证有利于分工记账。()
甲公司是一家汽车企业，为避免投资扩张带来的风险，公司董事会对公司规模的扩张采取了极为谨慎的做法。近年受相关政策影响，我国家用汽车市场出现了快速增长，该公司产能已无法满足市场需求，经常处于满负荷运转。造成生产效率下降，成本上升。公司管理层开始将提高产能提上日
询问病史的道德要求是()。
多声部音乐可分为________和________两种。
“以教为主”的教学系统设计模式的四个理论基础是()
《太医精诚》一文出自中国唐朝孙思邈所著《备急千金要方》第一卷，是中医学典籍中论述医德的一篇重要文献。该文论述了一个好医生应该具有的素质：一是精，即要求医者有精湛的医术；二是诚，即要求医者有高尚的品德，具有同情仁爱之心。从上文可合乎逻辑地推出以下各项陈述，除

最新回复(0)

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

计算机408

学硕统考专业

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。

下列选项中，不属于收文程序中初审重点的是()。

1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。

操作条件反射理论的提出者是()。

下列有关生活常识的叙述，不正确的是：

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字

男性，70岁，有帕金森病史20年，近2年来生活逐渐不能自理，刷牙洗脸不能。后来僵卧于床上，完全丧失了生活能力，上述改变是由于

下列药物中不属于广谱青霉素的是

气不摄血型紫癜的首选方剂是血热妄行型紫癜的首选方剂是

我国节能中长期专项规划要以()为指导。

复式记账凭证不便于分工记账，而单式记账凭证有利于分工记账。()

询问病史的道德要求是()。

多声部音乐可分为________和________两种。

“以教为主”的教学系统设计模式的四个理论基础是()

多声部音乐可分为和两种。