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