首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2023-02-06
59
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/nBwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
卡文顿根据学生追求成功和避免失败的倾向，将学生分为四类，其中()的学生有很多保护自己胜任感的策略，使用各种自我防御术，从外部寻找个人无法控制的原因来解释失败。
中华人民共和国的成立标志着()的历史任务基本完成。
班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。
下列关于电磁波的说法正确的是：
“十三五”时期，我国航天发射次数占全球的比重为：
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为：
下列有关生活常识的叙述，不正确的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
米德冲突
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
随机试题
脑脓肿的CT表现分为四期，脓肿壁形成晚期是指发病
患者取药时，发药的药师不宜告诉患者的是
A.肾阴虚B.肾精不足C.肾气不固D.肾不纳气E.肾阳虚患儿，男，3岁。发育迟缓，身材矮小，智力和动作迟钝，囟门迟闭，骨骼痿软，来院就诊。中医辨证为
地下防水工程的混凝土结构构件无明显裂缝，裂缝宽度不大于0.20mm，且不渗水。按地下室建筑面积计算每（）m2裂缝数量不大于1条，满足抗渗和混凝土耐久性要求。
产生边坡滑坡病害的原因有()。
依据《中华人民共和国反洗钱法》，任何单位和个人在与金融机构建立业务关系或者要求金融机构为其提供一次性金融服务时，都应当提供真实有效的身份证件或者其他身份证明文件。()
企业财务管理部门负责企业预算的编制、执行、分析和考核等工作，并对预算执行结果承担直接责任。()(2010年)
在Windows操作系统中，关于文件命名说法错误的是：（）
一个立方体随意翻动，每次翻动朝上一面的颜色与翻动前都不同，那么这个立方体的颜色至少有几种?
Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British
最新回复
(
0
)
