Cod sursa(job #2093992)
Utilizator | Pintilie Vlad vlad6001 | Data | 24 decembrie 2017 19:10:27 |
---|---|---|---|
Problema | Floyd-Warshall/Roy-Floyd | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.7 kb |
#include <fstream>
using namespace std;
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");
int nr, matrice[105][105];
int main()
{
cin >> nr;
for(int i=1; i <= nr; i++)
{
for(int j=1; j <= nr; j++)
{
cin >> matrice[i][j];
}
}
for(int m=1; m <= nr; m++)
{
for(int i=1; i <= nr; i++)
{
for(int j=1; j <= nr; j++)
{
matrice[i][j] = min(matrice[i][m]+matrice[m][j], matrice[i][j]);
}
}
}
for(int i=1; i <= nr; i++)
{
for(int j=1; j <= nr; j++)
cout << matrice[i][j] << ' ';
cout << '\n';
}
}