A66681. 下面Floyd算法中,横线处应该填入的是( )。#include <iostream>
单选题
知识点
题目描述
下面Floyd算法中,横线处应该填入的是( )。
#include <iostream>
using namespace std;
#define N 21
#define INF 99999999
int map[N][N];
int main() {
int n, m, t1, t2, t3;
cin >> n >> m;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (i == j)
map[i][j] = 0;
else
map[i][j] = INF;
}
}
for (int i = 1; i <= m; i++) {
cin >> t1 >> t2 >> t3;
map[t1][t2] = t3;
}
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];
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cout.width(4);
cout << map[i][j];
}
cout << endl;
}
}选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员