问题详情

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：

S={0，2，3，4}

下一步选取的目标顶点可能是()。

A.顶点7

B.顶点4

C.顶点2

D.顶点3