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

admin2018-08-12 38

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
中华人民共和国恢复在联合国合法席位的时间是()。
美国首次提出争夺世界霸权的纲领性文件是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列各组古代民族，其语言都属于印欧语系的是()。
美国历史上第一个具有宪法性质的文件是（）。
晚清时期清帝年号的正确排序是
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

随机试题

关于化脓性关节炎浆液纤维素渗出期的叙述正确的是（）
哪项是糖尿病病人失明的主要原因
甲公司与乙公司签订一份专利实施许可合同，约定乙公司在专利有效期限内独占实施甲公司的专利技术，并特别约定乙公司不得擅自改进该专利技术。后乙公司根据消费者的反馈意见，在未经甲公司可的情形下对专利技术做了改进，并对改进技术采取了保密措施。下列哪一说法是正确的?(
某化工厂以煤为原料生产甲醇60万t／a。该工程的主要过程为煤制备、气化、变换、脱硫脱碳、压缩、甲醇合成、精馏，工艺流程如图1所示。表1为备煤工序废气的排放情况。工程设置污水处理站，专门用于处理煤气化污水和低温甲醇洗废水，设计规模为25m3／h。表2为污
《建设工程质量管理条例》规定，设计文件应当符合国家规定的设计深度要求，并注明工程(　　)使用年限。
施工现场污水排放前，应与所在地县级以上人民政府（　　　）部门签署排放许可协议，申领许可证。
“最近发展区”是由()提出来的。
将2名教师和6名学生分成两个小组到A、B两个单位进行实习，其中每个小组都有1名教师和3名学生，则实习的安排方法共有()种．
下列程序的输出结果是______。structst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dr[0]，60，
Thestrangerhadtowalktothenextvillagebecausetherewasnobusgoingthere.Thebehavioroftheoldmanisquiteunusual

最新回复(0)

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

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

中华人民共和国恢复在联合国合法席位的时间是()。

美国首次提出争夺世界霸权的纲领性文件是()。

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

美国历史上第一个具有宪法性质的文件是（）。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

关于化脓性关节炎浆液纤维素渗出期的叙述正确的是（）

哪项是糖尿病病人失明的主要原因

《建设工程质量管理条例》规定，设计文件应当符合国家规定的设计深度要求，并注明工程( )使用年限。

施工现场污水排放前，应与所在地县级以上人民政府（ ）部门签署排放许可协议，申领许可证。

“最近发展区”是由()提出来的。

将2名教师和6名学生分成两个小组到A、B两个单位进行实习，其中每个小组都有1名教师和3名学生，则实习的安排方法共有()种．

下列程序的输出结果是______。structst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dr[0]，60，

Thestrangerhadtowalktothenextvillagebecausetherewasnobusgoingthere.Thebehavioroftheoldmanisquiteunusual

《建设工程质量管理条例》规定，设计文件应当符合国家规定的设计深度要求，并注明工程(　　)使用年限。

施工现场污水排放前，应与所在地县级以上人民政府（　　　）部门签署排放许可协议，申领许可证。

下列程序的输出结果是______。structst{intx；inty；}p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dr[0]，60，