Cod sursa(job #228394)
Utilizator | Ciorbaru Vicentiu Marian cvicentiu | Data | 7 decembrie 2008 01:06:15 |
---|---|---|---|
Problema | Floyd-Warshall/Roy-Floyd | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include <fstream>
using namespace std;
long long n;
long long p[101][101];
fstream fin("royfloyd.in",ios::in);
void citire(){
fin>>n;
for (int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
fin>>p[i][j];
}
int main(){
citire();
for (int k=1;k<=n;k++)
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (p[i][j]>p[i][k]+p[k][j])
p[i][j]=p[i][k]+p[k][j];
fstream fout("royfloyd.out",ios::out);
for (int i=1;i<=n;i++){
for (int j=1;j<=n;j++){
fout<<p[i][j]<<" ";
}
fout<<endl;
}
}