返回主页
学习人数: 7.0k
stroke-dashoffset="51*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 51%
未通过

有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻,已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是______。

A. 只可能修改从顶点0~2到顶点3的最短路径

B. 只可能修改从顶点3到顶点0~2的最短路径

C. 只可能修改从顶点0~2到顶点4的最短路径

D. 所有其他两个顶点之间的路径都可能被修改

上面问题的答案是:
A A 选项
B B 选项
C C 选项
D D 选项
回答区域
提示
提示内容

登录后提交答案


1 个回答 (点击展开回答)