Cod sursa(job #2527931)

Utilizator s.gabi7Dumitrescu Daniel s.gabi7 Data 21 ianuarie 2020 09:47:36
Problema Floyd-Warshall/Roy-Floyd Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <stdio.h>
#include <stdbool.h>

bool a[101][101];
int main (void) {
    freopen ("royfloyd.in", "r", stdin);
    freopen ("royfloyd.out", "w", stdout);
    int n, i, j, k;
    scanf ("%d", &n);
    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++)
            scanf ("%d", &a[i][j]);
    for (k=1; k<=n; k++)
        for (i=1; i<=n; i++)
            for (j=1; j<=n; j++)
                if (a[i][k] && a[k][j] && (a[i][j]>a[i][k]+a[k][j] || !a[i][j]) && i!=j)
                    a[i][j]=a[i][k]+a[k][j];
    for (i=1; i<=n; i++) {
        for (j=1; j<=n; j++)
            printf ("%d ", a[i][j]);
        printf ("\n");
    }
    return 0;
}