单选题

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

A、 5， 2， 3， 4， 6
B、 5， 2， 3， 6， 4
C、 5， 2， 4， 3， 6
D、 5， 2， 6， 3， 4

【正确答案】 B

【答案解析】