下面 Floyd 算法中,横线处应填入:
for (int k = 1; k <= n; k++)
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
if (__________) // 在此处填入选项
map[i][j] = map[i][k] + map[k][j];
- A. map[i][j] < map[i][k] + map[k][j]
- B. map[i][j] > map[i][k] + map[k][j]
- C. map[i][j] > map[i][k] - map[k][j]
- D. map[i][j] < map[i][k] - map[k][j]
正确答案:B