A20950. $下列代码试图实现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] = d…$

单选题困难

知识点

Floyd算法最短路径动态规划

题目描述

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

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

上一题下一题