Cod sursa(job #228390)
Utilizator | Ciorbaru Vicentiu Marian cvicentiu | Data | 7 decembrie 2008 01:00:05 |
---|---|---|---|
Problema | Floyd-Warshall/Roy-Floyd | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <fstream>
using namespace std;
long long n;
long long p[100][100];
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(){
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;
}
}