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

admin2019-08-01 16

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。
苏联“十四大”“十五大”后经济建设的核心内容是()
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
晚清时期清帝年号的正确排序是
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
北宋在统一全国的过程中采用了()战略。
《萨利克法典》提及法兰克人的一项犯罪申诉习惯。即任何必须以汤釜神判法，判定犯罪嫌疑人要用右手从沸水中取出指定物品，这表明当时法兰克王国
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwouldimmediatelystandupandofferherhisseat.
A．生活史中只有滋养体期B．生活史中只有包囊期C．两者均有D．两者均无
以腹部胀大，皮色苍黄，脉络暴露为主症的病证是
女，65岁，颈后皮肤红肿7天，初起时为小片皮肤硬肿，约3cm×2cm，有多个脓点，随后皮肤肿胀范围扩大，出现浸润性水肿，局部疼痛加重，表面皮肤呈紫褐色，范围6cm×5cm，T38.9℃，拟手术，错误的处理是
如下图所示。公路桥中预制装配式T形梁翼板(车行道)构成铰接悬臂板，其主梁中距1800mm，梁腹板宽180mm。车行道板尺寸：板端厚100mm，板加腋处厚180mm，车行道板容重25kN/m3。板顶面层设两层：上层为沥青混凝土厚80mm，容重为23kN/m3
变压器是利用电磁感应的原理来改变交流电压的装置，主要功能除电流变换、阻抗变换外还应包括()。
2010年3月1日，正泰公司“应收账款”账户借方余额为560000元，两个所属明细账户的余额分别为：“W企业”借方余额300000元，“M企业”借方余额260000元。3月10日，正泰公司收到w企业归还的账款200000元，存入银行；3月16日，正泰公司向
国家气象局地面观测规范规定，降水量仅包括垂直降水，即由空中降落到地面上的水汽凝结物。按照这一标准，下列哪组现象都会被计入“降水量”?
Ihavealwaysfoundcountrylifemost【76】.Thecity,aplaceforbusinessisonlytobevisited;itisnotanidealplacefor【77
A、Somecoffee.B、Sometea.C、Somewater.D、Someice-cream.B细节题。男土问女士喜欢喝茶还是咖啡，女士回答想要喝茶。问女士想喝什么，因此选项B“茶”为正确答案．

最新回复(0)

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

计算机408

学硕统考专业

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利

曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。

苏联“十四大”“十五大”后经济建设的核心内容是()

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

晚清时期清帝年号的正确排序是

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

北宋在统一全国的过程中采用了()战略。

《萨利克法典》提及法兰克人的一项犯罪申诉习惯。即任何必须以汤釜神判法，判定犯罪嫌疑人要用右手从沸水中取出指定物品，这表明当时法兰克王国

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwouldimmediatelystandupandofferherhisseat.

A．生活史中只有滋养体期B．生活史中只有包囊期C．两者均有D．两者均无

以腹部胀大，皮色苍黄，脉络暴露为主症的病证是

女，65岁，颈后皮肤红肿7天，初起时为小片皮肤硬肿，约3cm×2cm，有多个脓点，随后皮肤肿胀范围扩大，出现浸润性水肿，局部疼痛加重，表面皮肤呈紫褐色，范围6cm×5cm，T38.9℃，拟手术，错误的处理是

变压器是利用电磁感应的原理来改变交流电压的装置，主要功能除电流变换、阻抗变换外还应包括()。

国家气象局地面观测规范规定，降水量仅包括垂直降水，即由空中降落到地面上的水汽凝结物。按照这一标准，下列哪组现象都会被计入“降水量”?

Ihavealwaysfoundcountrylifemost【76】.Thecity,aplaceforbusinessisonlytobevisited;itisnotanidealplacefor【77

A、Somecoffee.B、Sometea.C、Somewater.D、Someice-cream.B细节题。男土问女士喜欢喝茶还是咖啡，女士回答想要喝茶。问女士想喝什么，因此选项B“茶”为正确答案．