测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67861. 下列代码试图实现Floyd算法求所有点对之间的最短路径,横线处应填入( )。1 void floyd(int n, int dist[][MAXN]) {

单选题

题目描述

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

1 void floyd(int n, int dist[][MAXN]) {
2  for (int k = 0; k < n; k++)
3   for (int i = 0; i < n; i++)
4    for (int j = 0; j < n; j++)
5     if (__________) // 在此处填入选项
6      dist[i][j] = dist[i][k] + dist[k][j];
7 }

选项(单选)