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

admin2015-12-30 23

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

学硕统考专业

相关试题推荐

下列关于基督教的叙述，不正确的是()。
“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
分析地理大发现在世界历史上的作用与地位。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
关于《荷马史诗》的叙述不正确的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列不是开始于战国时期的制度是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

2014年《政府工作报告》指出，我国是统一的多民族国家，各民族都是中华民族的平等一员。要全面正确贯彻党的民族政策，坚持和完善民族区域自治制度，促进民族团结进步、共同繁荣发展。认真落实中央支持少数民族和民族地区发展的政策措施。扶持人口较少民族发展，继续实施兴
A中央后回B中央前回C颞横回D额下回后部E边缘叶躯体运动中枢
口腔牙合面部感染病原菌最常见的是
下列选项中除哪一项外，胸部X线片可以出现大片浓密影伴脓腔形成并有液平面
患者，女，18岁。1周来双侧肩、肘、膝关节肢体疼痛，痛势较剧，部位固定，遇寒则痛甚，得热则痛缓，关节屈伸不利，局部皮肤或有寒冷感，舌质淡，舌苔薄白，脉弦紧。其诊断是
保险的目的是(　　)。
位于市区的某集团总部为增值税一般纳税人，拥有外贸进出口资格。2019年6月经营业务如下：(1)内销一批服装，向客户开具的增值税发票的金额栏中分别注明了价款300万元、折扣额30万元。(2)取得统借统还利息收入50万元、保本理财产品利息收
根据城镇土地使用税的相关规定，下列不属于城镇土地使用税征税范围的是()。
1980年李红出生时，他爷爷的年龄是他自己出生年份的，问李红爷爷在1988年时年龄是多少岁?
Itcanbeconcludedthataconcentrationofcarbondioxideintheatmospherewould______.Iftheassumptionaboutthedelayof

最新回复(0)

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

计算机408

学硕统考专业

下列关于基督教的叙述，不正确的是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

分析地理大发现在世界历史上的作用与地位。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

关于《荷马史诗》的叙述不正确的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列不是开始于战国时期的制度是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

A中央后回B中央前回C颞横回D额下回后部E边缘叶躯体运动中枢

口腔牙合面部感染病原菌最常见的是

下列选项中除哪一项外，胸部X线片可以出现大片浓密影伴脓腔形成并有液平面

患者，女，18岁。1周来双侧肩、肘、膝关节肢体疼痛，痛势较剧，部位固定，遇寒则痛甚，得热则痛缓，关节屈伸不利，局部皮肤或有寒冷感，舌质淡，舌苔薄白，脉弦紧。其诊断是

保险的目的是( )。

根据城镇土地使用税的相关规定，下列不属于城镇土地使用税征税范围的是()。

1980年李红出生时，他爷爷的年龄是他自己出生年份的，问李红爷爷在1988年时年龄是多少岁?

Itcanbeconcludedthataconcentrationofcarbondioxideintheatmospherewould______.Iftheassumptionaboutthedelayof

保险的目的是(　　)。