Задача на нахождение кратчайшего пути (ориентированный граф)

#include <stdio.h>
 
void a(int graph[100][100], int n, int start, int end) {
    int dist[n][n];
    int i, j, k;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            dist[i][j] = graph[i][j];
        }
    }
    for (k = 0; k < n; k++) {
        for (i = 0; i < n; i++) {
            for (j = 0; j < n; j++) {
                if (dist[i][k] + dist[k][j] < dist[i][j]) {
                    dist[i][j] = dist[i][k] + dist[k][j];
                } else if (dist[i][k] + dist[k][j] == 9999) {
                    dist[i][j] = 9999;
                }
            }
        }
    }
    printf("Минимальная длина из вершины %d в вершину %d: %d\n", start, end, dist[start][end]);
}
int main() {
    int n, m, start, end;
    int i, j;
    printf("Введите количество вершин: ");
    scanf("%d", &n);
    int graph[100][100];
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            graph[i][j] = 9999;
        }
    }
    printf("Введите количество дуг: ");
    scanf("%d", &m);
    printf("Введите дуги ориентированного графа и их веса:\n");
    for (i = 0; i < m; i++) {
        int u, v, w;
        scanf("%d %d %d", &u, &v, &w);
        graph[u][v] = w;
    }
    printf("Введите начальную вершину: ");
    scanf("%d", &start);
    printf("Введите конечную вершину: ");
    scanf("%d", &end);
    a(graph, n, start, end);
    return 0;
}