首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2018-08-12
63
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*] 提示：此题考查的知识点是最短路径。
解析
转载请注明原文地址:https://kaotiyun.com/show/2MRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三大战役的先后顺序是()
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列关于第二三次科技革命的说法，不正确的是()。
全国高校院系调整的具体时间是()。
下面关于新经济政策的说法不正确的一项是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
下列哪一事件之后，明与蒙古之间出现了“自宣大至甘肃，不用兵者二十年”的情形?()
太平天国在1853年冬颁布的纲领性文件是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
随机试题
Iwaitedforhimhalfanhour,buthenever______.
哪项不是生理性黄疸（）
用治寒凝血瘀，月经不调，少腹冷痛，当选的性味是
当变配电所中由于故障发生频率缺额时，应由()断开一部分次要负荷。
关于进口设备运输保险，以下说法正确的是( )。
不能用于比较20岁以上不同年龄者智力水平的指标是()。(2004年12月三级真题)
改革开放以来，中国农学会_________“献身、创新、求实、协作”的宗旨，始终不渝地坚持以推动农业科技进步、促进农村发展为己任，大力开展学术交流和科技普及，积极_________和举荐人才，为提高广大农民科技素质、加快农业科技进步作出了重要贡献。依次填
注意事项1．申论考试是对考生阅读理解能力、归纳概括能力、分析综合能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料30分钟，作答90分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”作答。给定资
“智者派”(智者)【2012年－福建师大／重庆师大】【2013年－河南师大】【2014年－浙江师大】【2015年－山东师大】
Thecommitteewasaskedtorenderareportonthehousingsituation.
最新回复
(
0
)
