有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻,已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是______。
A. 只可能修改从顶点0~2到顶点3的最短路径
B. 只可能修改从顶点3到顶点0~2的最短路径
C. 只可能修改从顶点0~2到顶点4的最短路径
D. 所有其他两个顶点之间的路径都可能被修改
这个算法的意思是,
先找出各点直接的直接路径(没有路径就是无穷)
再选择一个点,去看通过这个点能不能缩短各点之间的路径;
再选另一个点.........直到所有的点被选过。
得出最终答案。
可能理解得不对。
D
用户登录可进行刷题及查看答案
登录后提交答案