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

nx312759 单选题共个子题

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];
}

dist[i][k] + dist[k][j] < dist[i][j]

dist[i][k] != INF && dist[k][j] != INF

dist[i][k] != INF && dist[k][j] != INF && dist[i][k] + dist[k][j] < dist[i][j]

dist[i][j] == INF

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New