在Floyd算法的实现中,如果某个顶点i到顶点j的最短路径经过顶点k,以下哪个操作是正确的?

答案解析

Floyd算法中,当我们使用顶点k作为中间顶点时,我们需要检查是否可以通过顶点k来缩短顶点i到顶点j的路径。如果可以,我们需要更新dist[i][j]为dist[i][k] + dist[k][j]。选项B、C和D都错误地更新了距离矩阵中的值,没有正确反映通过中间顶点k的最短路径。因此,选项A是正确的操作。
正确答案:A
随机推荐
开始刷题