Pagini recente » Atasamentele paginii Profil cioci | Borderou de evaluare (job #1559486) | Borderou de evaluare (job #83962) | Rezultatele filtrării | Cod sursa (job #2478952)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int a[101][101];
int main()
{
int n;
fin>>n;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
{
fin>>a[i][j];
if(a[i][j] == 0 && i!=j)
a[i][j]=1001;
}
for(int k=1; k<=n; k++)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
if(a[i][j] > a[i][k] + a[k][j])
a[i][j] = a[i][k] + a[k][j];
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
if(a[i][j] == 1001)
fout<<0<<" ";
else
fout<<a[i][j]<<" ";
fout<<"\n";
}
return 0;
}