问题详情

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

S={0，2，3，4}，选取的目标顶点是顶点1

则可能修改最短路径是()。

A.从顶点0到顶点1的最短路径

B.从顶点0到顶点2的最短路径

C.从顶点2到顶点4的最短路径

D.从顶点0到顶点3的最短路径