Pagini recente » Cod sursa (job #1669083) | Cod sursa (job #2319163) | Cod sursa (job #2957678) | Cod sursa (job #2767266) | Cod sursa (job #2199313)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int a[102][102],N;
void citire()
{
f>>N;
int i,j;
for(i=1; i<=N; i++)
for(j=1; j<=N; j++)
f>>a[i][j];
}
void royfloyd()
{
int i,j,k;
for(i=1; i<=N; i++)
for(j=1; j<=N; j++)
for(k=1; k<=N; k++)
if(a[i][k] && a[k][j] && i!=j && (a[i][j]>a[i][k]+a[k][j] || !a[i][j]))
a[i][j]=a[i][k]+a[k][j];
}
void afisare()
{
int i,j;
for(i=1; i<=N; i++)
{
for(j=1; j<=N; j++)
g<<a[i][j];
g<<endl;
}
}
int main()
{
citire();
royfloyd();
afisare();
}