‹ 上一题 下一题 ›

g8-06349. GESP-8级-2026-03-单选-第11题 未做

下列代码试图实现 Floyd 算法求所有点对之间的最短路径,横线处应填入( )。

void floyd(int n, int dist[][MAXN]) {
    for (int k = 0; k < n; k++)
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++)
                if (__________) // 在此处填入选项
                    dist[i][j] = dist[i][k] + dist[k][j];
}
  • A. dist[i][k] + dist[k][j] < dist[i][j]
  • B. dist[i][k] != INF && dist[k][j] != INF
  • C. dist[i][k] != INF && dist[k][j] != INF && dist[i][k] + dist[k][j] < dist[i][j]
  • D. dist[i][j] == INF
未选择
输入
输出

            
答案