Floyd算法求最短路径代码横线处应填入哪项

第21120题单选题

下列代码试图实现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];
}

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

算法基础-最短路径算法-Floyd算法 C++基础-多维数组遍历与操作

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析

New