my_mat.c

#include <stdio.h>
#include <math.h>
#define SIZE 10

int mat[SIZE][SIZE];

void floydWarshallAlgorithm(){

    for (int k = 0; k < SIZE; k++)
    {
        for (int i = 0; i < SIZE; i++)
        {
            for (int j = 0; j < SIZE; j++)
            {
                if (mat[i][k] != 0 && mat[k][j] != 0 && i != j)
                {

                    if (mat[i][j] == 0)
                        mat[i][j] = mat[i][k] + mat[k][j];

                    else
                        mat[i][j] = fmin(mat[i][j], mat[i][k] + mat[k][j]);  
                
                }
                 
            }
        }
    }
}

    void makeMat()
    {
        int i, j;
        for (i = 0; i < SIZE; i++)
        {
            for (j = 0; j < SIZE; j++)
                if(scanf("%d", &mat[i][j])!=EOF);
            }

        floydWarshallAlgorithm();
    }

    void isConnect()
    {
        int i, j;
        if(scanf("%d %d", &i, &j)!=EOF);
        if (mat[i][j] == 0)
            printf("False\n");
        else
            printf("True\n");
    }

    void shortestPath()
    {
        int i, j;
        if(scanf("%d %d", &i, &j)!=EOF);
        if (mat[i][j] == 0)
            printf("-1\n");
        else
            printf("%d\n", mat[i][j]);
    }