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

admin2023-02-06 38

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/bXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

教育功能是教育活动和教育系统对个人发展和社会发展产生的作用与影响。影响教育功能发挥的主要因素不包括()。
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
下列有关动机水平的说法，错误的是()。
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
变式是指本质特征不变，非本质特征变化，供学生逐渐理解概念的真正含义。()
课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号

随机试题

1：30锥铰刀是用来铰削定位销孔的。(　　　　　)
对亨延顿病的诊断最有意义的检查手段是
按国际标准，阻塞性呼吸暂停是指在7小时睡眠中，呼吸暂停在
血小板计数≤20×109/L患者，为防止发生颅内出血，须进行的健康教育是（　　）。
下列属于水溶性维生素的是()。
甲向乙借款5000元，并把自己所有的价值8000元的摩托车一辆质押于乙，双方签订了书面合同，合同约定，若甲到期不能还款，则该摩托车即归乙所有。合同签订后，甲即将摩托车交付乙占有。因甲到期无力还款，乙即将摩托车推出自己使用。使用中，因不慎致使摩托车部分零件损
BOT模式是基础设施投资、建设和经营的一种方式，以政府和私人机构之间达成协议为前提，由政府向私人机构颁布特许，允许其在一定时期内筹集资金建设某一基础设施并管理和经营该设施及其相应的产品与服务。当特许期限结束时，私人机构按约定将该设施移交给政府部门，转由政府
Atthemeeting,Smithargued______infavoroftheproposal.
涌向
Thereare【B1】______waysyoucanfindoutaboutthecountriesandplacesyouwishtovisit.Youcantalktofriendswhohave【B2

最新回复(0)

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

计算机408

学硕统考专业

教育功能是教育活动和教育系统对个人发展和社会发展产生的作用与影响。影响教育功能发挥的主要因素不包括()。

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

下列有关动机水平的说法，错误的是()。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

变式是指本质特征不变，非本质特征变化，供学生逐渐理解概念的真正含义。()

课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。

1：30锥铰刀是用来铰削定位销孔的。( )

对亨延顿病的诊断最有意义的检查手段是

按国际标准，阻塞性呼吸暂停是指在7小时睡眠中，呼吸暂停在

血小板计数≤20×109/L患者，为防止发生颅内出血，须进行的健康教育是（ ）。

下列属于水溶性维生素的是()。

Atthemeeting,Smithargued______infavoroftheproposal.

涌向

Thereare【B1】______waysyoucanfindoutaboutthecountriesandplacesyouwishtovisit.Youcantalktofriendswhohave【B2

1：30锥铰刀是用来铰削定位销孔的。(　　　　　)

血小板计数≤20×109/L患者，为防止发生颅内出血，须进行的健康教育是（　　）。