GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A43677. $使用迪杰斯特拉（Dijkstra）算法，求图中从顶点 1 到其他各顶点的最短路径，得到各最短路径的目标顶点依次是（）。$

单选题较难

知识点

迪杰斯特拉算法最短路径图

题目描述

使用迪杰斯特拉（Dijkstra）算法，求图中从顶点 1 到其他各顶点的最短路径，得到各最短路径的目标顶点依次是（ ）。

选项（单选）

A

5，2，6，3，4

B

5，2，3，6，4

C

5，2，4，3，6

D

5，2，3，4，6

上一题下一题