问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的


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

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

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

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

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

参考答案
您可能感兴趣的试题