Pagini recente » Atasamentele paginii Profil mario4uro | Rezultatele filtrării | Cod sursa (job #1436320) | Borderou de evaluare (job #920066) | Cod sursa (job #3203699)
#include <fstream>
#include <cmath>
std::ifstream fin("royfloyd.in");
std::ofstream fout("royfloyd.out");
int n, g[1001][1001];
int main() {
fin >> n;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
fin >> g[i][j];
for(int k=1; k<=n; k++)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
if(g[i][j] > g[i][k] + g[k][j])
g[i][j] = g[i][k] + g[k][j];
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++)
fout << g[i][j] << ' ';
fout << '\n';
}
return 0;
}