Cod sursa(job #3197726)
Utilizator | Data | 27 ianuarie 2024 12:52:19 | |
---|---|---|---|
Problema | Floyd-Warshall/Roy-Floyd | Scor | 20 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.63 kb |
#include <fstream>
using namespace std;
ifstream fin ("royfloyd.in");
ofstream fout("royfloyd.out");
int n,a[105][105],i,j,l;
int main ()
{
fin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fin>>a[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j)
for(l=1;l<=n;l++)
if(l!=j&&l!=i&&(a[i][j]>a[i][l]+a[l][j]||!a[i][j])&&a[i][l]!=0&&a[l][j]!=0)
a[i][j]=a[i][l]+a[l][j];
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
fout<<a[i][j]<<" ";
fout<<"\n";
}
return 0;
}