题库 C++/C语言题库 题目列表 下面Floyd算法中,横线处应该填入的是( )。1 #...
单选题

下面Floyd算法中,横线处应该填入的是( )。

1 #include <iostream> 
2 using namespace std; 
3
4 #define N 21 
5 #define INF 99999999 
6 int map[N][N]; 
7 int main() { 
8  int n, m, t1, t2, t3; 
9  cin >> n >> m;
10  for (int i = 1; i <= n; i++) { 
11   for (int j = 1; j <= n; j++) { 
12    if (i == j) 
13     map[i][j] = 0; 
14    else 
15     map[i][j] = INF; 
16   } 
17  } 
18  for (int i = 1; i <= m; i++) { 
19   cin >> t1 >> t2 >> t3; 
20   map[t1][t2] = t3; 
21  } 
22  for (int k = 1; k <= n; k++) 
23   for (int i = 1; i <= n; i++) 
24    for (int j = 1; j <= n; j++) 
25     if (map[i][j] > map[i][k] + map[k][j]) 
26      ________; // 在此处填入选项 
27  for (int i = 1; i <= n; i++) { 
28   for (int j = 1; j <= n; j++) { 
29    cout.width(4); 
30    cout << map[i][j]; 
31   } 
32   cout << endl; 
33  } 
34 }


A.

B.

C.

D.

题目信息
2025年 八级 选择题
50%
正确率
0
评论
38
点击