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

学习人数: 6.5k

正确率: 50%

题目描述

未通过

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

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

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

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

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有20条笔记

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

2023年12月19日 00:49

这个算法的意思是，

先找出各点直接的直接路径（没有路径就是无穷）

再选择一个点，去看通过这个点能不能缩短各点之间的路径；

再选另一个点.........直到所有的点被选过。

得出最终答案。

可能理解得不对。