Lab4 0.1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

#define INF 10000

int main()
{
    int i, j, tmp;
    int N = 15; //Количество вершин
    int matrix[15][15] = //Матрица смежности
    { {INF, 15, INF, INF, INF, INF, INF, INF, 10, 50, INF, INF, INF, INF, INF},
    {INF, INF, 20, 10, 30, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, 40, INF, INF, INF, INF, INF, INF, INF, INF, INF},
    {INF, INF, INF, INF, 60, INF, INF, INF, 50, INF, INF, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, INF, 5, INF, INF, INF, INF, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, INF, 10, INF, INF, INF, INF, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, INF, INF, 10, INF, INF, INF, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, INF, INF, INF, INF, 25, 5, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, INF, INF, 15, INF, INF, INF, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, 15, INF, INF},
    {INF, INF, INF, INF, INF, INF, INF, INF, INF, 45, INF, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, 15, INF, INF, INF, INF},
    {INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, 35, INF, 30, INF},
    {INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, 40},
    {10, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF, INF}};
    int nu, target;
    int S[15] = { 0 };
    int D[15] = { 0 };

    for (i = 0; i < N; i++)
    {
        printf("\t%d", i + 1);
    }
    printf("\n");
    for (i = 0; i < N; i++)
    {
        printf("%d\t", i + 1);
        for (j = 0; j < N; j++)
        {
            tmp = (matrix[i][j] == INF) ? 0 : matrix[i][j];
            printf("%d\t", tmp);
        }
        printf("\n");
    }
    printf("Dejkstra's algorithm:\n");
    printf("Enter start vertex nu: ");
    scanf("%d", &nu);
    printf("Enter target vertex: ");
    scanf("%d", &target);

    return 0;
}