首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
admin
2018-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题库学硕统考专业分类
0
计算机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
)