Pagini recente » Monitorul de evaluare | Cod sursa (job #3196979) | Borderou de evaluare (job #3181593) | Borderou de evaluare (job #626857) | Cod sursa (job #200708)
Cod sursa(job #200708)
#include<stdio.h>
int n,i,j,k,a[103][103];
void citire(),royfloyd(),afisare();
int main()
{ freopen("royfloyd.in","r",stdin); freopen("royfloyd.out","w",stdout);
citire();
royfloyd();
afisare();
return 0;
}
void citire()
{ scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++) scanf("%d",&a[i][j]);
}
void royfloyd()
{ for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j) if(a[i][j]>(a[i][k]+a[k][j])) a[i][j]=a[i][k]+a[k][j];
}
void afisare()
{ for(i=1;i<=n;i++)
{ for(j=1;j<=n;j++) printf("%d ",a[i][j]);
printf("\n");
}
}