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

admin2023-02-06 67

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
关于教师和学生关系的两个对立观点是()。
以下对学习动机的作用表述正确的是()。
操作条件反射理论的提出者是()。
某小学设置机器人、动漫设计、剪纸类课程，这些属于地方课程。()
一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
甲、乙、丙、丁4人为室友，来自江苏、浙江、湖南、湖北，毕业时都考上了研究生，录取她们的有师范大学、医科大学、财经大学、农业大学，已知：甲考上的不是农业大学，考上农业大学的是江苏人，丙考上了师范大学，丁是湖北人。如果考上医科大学的是湖南人，那么以下哪项为
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?

随机试题

社会政策的社会性特征包括()。
方某，女，22岁，因考试紧张，突发眩晕昏仆，面色苍白，呼吸微弱，汗出肢冷，舌淡，脉沉细微。治疗方剂选
关于思想家、法学家在法律发展中的作用，下列哪些陈述是正确的?(2011年卷一58题)
填石路堤顶面至路床顶面下30～50cm范围内应填筑符合路床要求的土，并按规定压实其压实度应不低于重型击实标准干容重的95%。(　　)
[2013年第3题]属于动态投资部分的费用是：
现代生活中使用信用卡的优点有()。
甲捏造事实，声称乙与他人通奸而怀孕。甲的行为侵犯了乙的()。
=_______
Nospecieshasdevelopedacloserrelationshipwithhumanitythanthedog,thoughcat-loversmaydisagree.Butthatrelationship
Humanmemoryisnotoriouslyunreliable.Evenpeoplewiththesharpestfacial-recognitionskillscanonlyremembersomuch.It

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

关于教师和学生关系的两个对立观点是()。

以下对学习动机的作用表述正确的是()。

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

某小学设置机器人、动漫设计、剪纸类课程，这些属于地方课程。()

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

社会政策的社会性特征包括()。

方某，女，22岁，因考试紧张，突发眩晕昏仆，面色苍白，呼吸微弱，汗出肢冷，舌淡，脉沉细微。治疗方剂选

关于思想家、法学家在法律发展中的作用，下列哪些陈述是正确的?(2011年卷一58题)

填石路堤顶面至路床顶面下30～50cm范围内应填筑符合路床要求的土，并按规定压实其压实度应不低于重型击实标准干容重的95%。( )

[2013年第3题]属于动态投资部分的费用是：

现代生活中使用信用卡的优点有()。

甲捏造事实，声称乙与他人通奸而怀孕。甲的行为侵犯了乙的()。

=_______

Nospecieshasdevelopedacloserrelationshipwithhumanitythanthedog,thoughcat-loversmaydisagree.Butthatrelationship

Humanmemoryisnotoriouslyunreliable.Evenpeoplewiththesharpestfacial-recognitionskillscanonlyremembersomuch.It

填石路堤顶面至路床顶面下30～50cm范围内应填筑符合路床要求的土，并按规定压实其压实度应不低于重型击实标准干容重的95%。(　　)