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

admin2018-08-12 82

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下面哪项条约没有涉及德国的赔款问题?()
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
下面有关兵制的内容，与唐玄宗有关的是()
1543年发表解剖学专著《人体结构论》的是()。
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
下列各组古代民族，其语言都属于印欧语系的是()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

随机试题

在新产品投入期的末期，比较发达国家开始进口该产品，此时该产品的主要市场在()
　　A．射干麻黄汤B．三子养亲汤C．定喘汤D．厚朴麻黄汤E．麻杏石甘汤治疗哮病寒包热哮证，应首选()
金黄色葡萄球菌肺炎多见于新生儿和婴幼儿，胸部X线常见肺浸润、多发性肺脓肿。()
时期指标是反映社会经济现象总体在一段时期内发展过程的总量。()
上市公司、股票在国务院批准的其他全国性证券交易场所交易的公司持有5％以上股份的股东、董事、监事、高级管理人员，将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入，由此所得收益归该公司所有，公司董事会应当收回其所得收益。董事会未按规定执行
在采用平行结转分步法计算成本时，上一步骤的生产费用不进人下一步骤的成本计算单。（）
=()。
国家调整个人所得税，把起征点由原来2000元调整到3500元，这体现了公共财政的()。
下列没有语病的一句是(　　)。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

下面有关兵制的内容，与唐玄宗有关的是()

1543年发表解剖学专著《人体结构论》的是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

下列各组古代民族，其语言都属于印欧语系的是()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

在新产品投入期的末期，比较发达国家开始进口该产品，此时该产品的主要市场在()

A．射干麻黄汤B．三子养亲汤C．定喘汤D．厚朴麻黄汤E．麻杏石甘汤治疗哮病寒包热哮证，应首选()

金黄色葡萄球菌肺炎多见于新生儿和婴幼儿，胸部X线常见肺浸润、多发性肺脓肿。()

时期指标是反映社会经济现象总体在一段时期内发展过程的总量。()

在采用平行结转分步法计算成本时，上一步骤的生产费用不进人下一步骤的成本计算单。（）

=()。

国家调整个人所得税，把起征点由原来2000元调整到3500元，这体现了公共财政的()。

下列没有语病的一句是( )。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

　　A．射干麻黄汤B．三子养亲汤C．定喘汤D．厚朴麻黄汤E．麻杏石甘汤治疗哮病寒包热哮证，应首选()

下列没有语病的一句是(　　)。