Cod sursa(job #1802464)
| Utilizator |  Ciobanu Bogdan Kln1000 |
Data | 10 noiembrie 2016 13:43:33 |
|---|---|---|---|
| Problema | Floyd-Warshall/Roy-Floyd | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.34 kb |
#include <fstream>
#define r int
std::ifstream f ("royfloyd.in");std::ofstream t ("royfloyd.out");
main(){r n;f>>n;r v[n][n];
for(r i=0;i<n;++i)for(r j=0;j<n;++j)f>>v[i][j];
for(r k=0;k<n;++k)for(r i=0;i<n;++i)for(r j=0;j<n;++j)
v[i][j]=std::min(v[i][j],v[i][k]+v[k][j]);
for(r i=0;i<n;++i){for(r j=0;j<n;++j)t<<v[i][j]<<" ";t<<'\n';}}
