对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是_______。

admin2015-12-30 34

问题对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是_______。

选项 A、d，e，f
B、e，d，f
C、f，d，e
D、f，e，d

答案C

解析从a到各顶点的最短路径的求解过程：

后续目标顶点依次为f，d，e。

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

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
下列不是苏俄实行战时共产主义政策原因的是()。
三大战役的先后顺序是()
在巴黎和会上，法国要求严厉制裁德国的目的是()。
阅读材料，回答以下问题：第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席，得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府，总揽政务，公布法律。第三十一条临时大总统为执行法律或基于法
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF

随机试题

Technologyandthedivisionoflaborhavemadeaverylargenumberof______(pay)occupationswhichformerlywereenjoyableworki
风湿性肉芽肿含有
边远地区和交通不便地区的企业，库存现金限额可以多于()天，但不能超过()天的日常零星开支量。
合作机构风险分析的内容有()。
自我实现的需要
根据《公安机关人民警察内务条令》，人民警察值班备勤的要求是()，按时交接班。
按照我国法律规定，共同犯罪人分主犯、从犯、胁从犯和教唆犯。其中，如果被教唆的人没有犯被教唆的罪，对于教唆犯的处罚原则是()。
设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。
Thewholeprogramiswelldesigned,butsomedetailsneedfurther______bysomeexperts.
Manyobjectsindailyusehaveclearlybeeninfluencedbyscience,buttheirformandfunction,theirdimensionsandappearance,

最新回复(0)

对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是_______。

计算机408

学硕统考专业

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

下列不是苏俄实行战时共产主义政策原因的是()。

三大战役的先后顺序是()

在巴黎和会上，法国要求严厉制裁德国的目的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

Technologyandthedivisionoflaborhavemadeaverylargenumberof______(pay)occupationswhichformerlywereenjoyableworki

风湿性肉芽肿含有

边远地区和交通不便地区的企业，库存现金限额可以多于()天，但不能超过()天的日常零星开支量。

合作机构风险分析的内容有()。

自我实现的需要

根据《公安机关人民警察内务条令》，人民警察值班备勤的要求是()，按时交接班。

按照我国法律规定，共同犯罪人分主犯、从犯、胁从犯和教唆犯。其中，如果被教唆的人没有犯被教唆的罪，对于教唆犯的处罚原则是()。

设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

Thewholeprogramiswelldesigned,butsomedetailsneedfurther______bysomeexperts.

Manyobjectsindailyusehaveclearlybeeninfluencedbyscience,buttheirformandfunction,theirdimensionsandappearance,