Dijkstra old

#include <stdio.h>
#include <stdlib.h>
#define INP "input.inp"
#define OUT "output.out"
int main()
{
    FILE *f = fopen(INP, "r");
    int n, a, b, i, sum = 0;
    fscanf(f,"%d%d%d", &n, &a, &b);
    int G[n][n];
    int s[n], Len[n], P[n];

    for (i = 0; i<n; i++)       // nhap ma tran
        for (int j=0; j<n; j++)
        {
            fscanf(f, "%d", &G[i][j]);
            sum += G[i][j];
        }
    for (int i=0; i<n; i++)     // dat vo cung bang tong gia tri ma tran
    {
        for (int j=0; j<n; j++)
        {
            printf("%3d", G[i][j]);
            if (G[i][j] == 0) G[i][j] = sum;
        }
        printf("\n");
    }

    for (int i=0; i<n; i++)
    {
        Len[i] = sum;       // do dai den diem i
        s[i] = 0;           // danh sach cac diem da xet
        P[i] = a;           // dat diem bat dau cua moi diem la a
    }

    Len[a] = 0;             // dat do dai tu a -> a la 0

    while (s[b] == 0)       // trong khi diem cuoi chua duoc xet
    {
        for (i=0; i<n; i++) // tim 1 vi tri ma khong phai la vo cung
            if (!s[i] && Len[i] < sum)
                break;
        if (i >= n) break;
        for (int j=0; j<n; j++) // tim diem co vi tri ma do dai la min
            if (!s[j] && Len[i] > Len[j])
                i = j;

        s[i] = 1;   // cho i vao danh sach xet roi
        for (int j=0; j<n; j++) // dubet tinh lai do dai cua cac diem chua xet
            if (!s[j] && Len[i] + G[i][j] < Len[j])
            {
                Len[j] = Len[i] + G[i][j];  // thay doi len
                P[j] = i;   // danh dau diem truoc no
            }
    }

    printf("\nLength of %d to %d is %d\n",a, b, Len[b]);

    // truy vet
    i = b;
    while (i != a)
    {
        printf("%d <-- ", i);
        i = P[i];
    }
    printf("%d", a);

    return 0;
}