用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径 在算法执行的某时刻： S={0 2 3 4} 选
已帮助 人
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（）。
A．从顶点0到顶点2的最短路径
B．从顶点2到顶点4的最短路径
C．从顶点0到顶点1的最短路径
D．从顶点0到顶点3的最短路径
回答
共1条回复-
从顶点 0 到顶点 1 的最短路径