コードを書いてみましたが出力が意図した通りになりません。
コメントのグラフを以下のコードの形式で入力して出力を各ノードにおけるコストの合計の羅列にしたいのですが、まだ理解不足です。
解る方よろしくお願します。
#include <iostream>
#include <vector>
using namespace std;
const long long MAX_V = 50;
const long long INF = 1e9;
long long V;
long long d[MAX_V][MAX_V];
void input() {
cin >> V;
for (int i = 0; i < V; i++) {
for (int j = 0; j < V; j++) {
cin >> d[i][j];
}
}
}
void warshall_floyd() {
for (int k = 0; k < V; k++) {
for (int i = 0; i < V; i++) {
for (int j = 0; j < V; j++) {
d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
}
}
}
}
void output(){
for (int i = 0; i < V; i++) {
for (int j = 0; j < V; j++) {
if (d[i][j] == INF) {
cout << "INF";
}
else if (d[i][j] == -1)break;
else {
cout << d[i][j];
}
}
}
}
int main()
{
input();
warshall_floyd();
output();
return 0;
}
input:
7
0 2 5 0 0 0 0
2 0 4 6 10 0 0
5 4 0 2 0 0 0
0 6 2 0 0 1 0
0 10 0 0 0 3 5
0 0 0 1 3 0 9
0 0 0 0 5 9 0
output:
0000000000000000000000000000000000000000000000000
//vector<vector<long long>> d = { {0,2,5,INF,INF,INF,INF},
// {2,0,4,6,10,INF,INF},
// {5,4,0,2,INF,INF,INF},
// {INF,6,2,0,INF,1,INF},
// {INF,10,INF,INF,0,3,5},
// {INF,INF,INF,1,3,0,9},
// {INF, INF,INF,INF,5,9,0} };
INF
がありますがinputは0
になっていてそもそも入力が一致していないのでは?