有一个顶点编号为0～4的带权有向图G 现用Floyd算法求任意两个顶点之间的最短路径 在算法执行的某
已帮助 人
有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是（）。
A．只可能修改从顶点0～2到顶点3的最短路径
B．只可能修改从顶点3到顶点0～2的最短路径
C．只可能修改从顶点0～2到顶点4的最短路径
D．所有两个顶点之间的路径都可能被修改
回答
共1条回复-
A