有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻,已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是______。
A. 只可能修改从顶点0~2到顶点3的最短路径
B. 只可能修改从顶点3到顶点0~2的最短路径
C. 只可能修改从顶点0~2到顶点4的最短路径
D. 所有其他两个顶点之间的路径都可能被修改
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
这个算法的意思是,
先找出各点直接的直接路径(没有路径就是无穷)
再选择一个点,去看通过这个点能不能缩短各点之间的路径;
再选另一个点.........直到所有的点被选过。
得出最终答案。
可能理解得不对。
D
登录后提交答案