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

admin2015-12-30 26

问题对如下有向带权图，若采用迪杰斯特拉(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

学硕统考专业

相关试题推荐

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位
明治维新时期的土地改革，说法不正确的是()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?
伊斯兰教产生的背景及作用。
1934年9月苏联加入国联，对此说法错误的一项是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

随机试题

windows的“任务栏”中的“开始”菜单可用__________键激活。
姑息治疗中使用的双膦酸盐类药物作用机制是
不符合化学药品说明书中关于【用法用量】要求的是
煤气设备与管道的附属装置包括安全装置、隔断装置、放散管、排水器、补偿器、泄爆装置、流量孔板、平台、梯子及警告牌等。下列关于煤气隔断装置的设置，符合要求的是()。
(操作员：赵主管；账套：301账套；操作日期：2015年1月31日)选择单据号为0003(单据类型为应收借项)的应收单，生成凭证。
从理论上讲，构成资产重置成本的耗费应当是资产的()。
对求助者一般临床资料整理与评估时的工作程序包括（）
王某持匕首抢劫张某，在争斗中王某头部撞击墙角昏迷倒地，匕首掉在地上。张某见状，捡起匕首往王某心脏部位猛刺数下，导致王某死亡，张某的行为是（）。
起初，我不理解。现在我才明白无论何时何地我们都不应该浪费时间。
Weoftenpassonlittlebitsofinformationtoourchildren,notknowingiftheyaretrue,andonlybecausetheywere【B1】_______

最新回复(0)

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

计算机408

学硕统考专业

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

明治维新时期的土地改革，说法不正确的是()。

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

伊斯兰教产生的背景及作用。

1934年9月苏联加入国联，对此说法错误的一项是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

windows的“任务栏”中的“开始”菜单可用__________键激活。

姑息治疗中使用的双膦酸盐类药物作用机制是

不符合化学药品说明书中关于【用法用量】要求的是

煤气设备与管道的附属装置包括安全装置、隔断装置、放散管、排水器、补偿器、泄爆装置、流量孔板、平台、梯子及警告牌等。下列关于煤气隔断装置的设置，符合要求的是()。

(操作员：赵主管；账套：301账套；操作日期：2015年1月31日)选择单据号为0003(单据类型为应收借项)的应收单，生成凭证。

从理论上讲，构成资产重置成本的耗费应当是资产的()。

对求助者一般临床资料整理与评估时的工作程序包括（）

王某持匕首抢劫张某，在争斗中王某头部撞击墙角昏迷倒地，匕首掉在地上。张某见状，捡起匕首往王某心脏部位猛刺数下，导致王某死亡，张某的行为是（）。

起初，我不理解。现在我才明白无论何时何地我们都不应该浪费时间。

Weoftenpassonlittlebitsofinformationtoourchildren,notknowingiftheyaretrue,andonlybecausetheywere【B1】_______

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()