首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2023-02-06
41
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/nBwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
影响师生关系的环境因素主要包括()。
个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
长跑、登山等是需要长久坚持性的运动，以具备()气质特征的人选为佳。
“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。
()主张评价应关注非预期的结果、评价的重点应放在课程计划实际的结果上、更多地考虑课程计划满足实际需要的程度。
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。
指令流水线中，不同的指令在指令流水的不同功能段中可以()。
下图为某计算机主机示意图，各部分之间的连线表示数据通路，数据传送方向如箭头所示。给出图中寄存器A、B、C、D的名称。
随机试题
关于问题和答案设计下列说法不正确的是()。
肝硬化腹水患者，每日进水量应限制在
A．泻痢B．咳喘痰多C．食积气滞、腹胀便秘D．水肿E．疟疾
机电工程项目部执行所属企业有关计量器具的管理制度中的内容有()。
纳税人账簿、凭证、财务会计制度比较健全，能够如实反映生产经营成果，正确计算应纳税款的，税务机关应当对其采用的税款征收方式是()。
甲公司20×3年财务报表于20×4年4月10日对外报出。假定其20×4年发生的下列有关事项均具有重要性，甲公司应当据以调整20×3年财务报表的是()。(2014年)
关于抑郁性神经症的主要临床特点表现，正确的是()。
吴老师以“学生不愿动手表现的问题”为研究对象，从教学环境、教学策略等方面进行了反复试验、反思、改进，这种研究方法是()。
修改宪法时必须由全国人大常委会或三分之一以上的全国人大代表提议，并由全国人大以全体代表的三分之二以上的多数通过。()
PassiveSmokingisWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(1)smokingwithnewresearchshowing
最新回复
(
0
)
