Алгоритм Дейкстры-модернизация

// Deikstra.cpp: определяет точку входа для консольного приложения.
//
#define _CRT_SECURE_NO_WARNINGS
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include<iostream>
#include<fstream>
#define SIZE 5
    using namespace std;
    int main()
    {
        
        
        int a[SIZE][SIZE]; // матрица связей
        int d[SIZE]; // минимальное расстояние
        int v[SIZE];// посещенные вершины
 
        
        int temp;
        int minindex, min;
        system("chcp 1251");
        system("cls");
        // Инициализация матрицы связейi
        //ifstream in("input.txt");
        for (int i = 0; i < SIZE; i++)
        {
            a[i][i] = 0;
            for (int j = i + 1; j < SIZE; j++) {
                printf("Введите расстояние %d - %d: ", i + 1, j + 1);
                scanf_s("%d", &temp);
                //in >> temp;
                a[i][j] = temp;
                a[j][i] = temp;
            }
        }
 
 
        // Вывод матрицы связей
        for (int i = 0; i < SIZE; i++)
        {
            for (int j = 0; j < SIZE; j++)
                printf("%5d ", a[i][j]);
            printf("\n");
        }
        //Инициализация вершин и расстояний
        for (int i = 0; i < SIZE; i++)
        {
            d[i] = 10000;
            v[i] = 1;
        }
        d[0] = 0;
        // Шаг алгоритма
        do {
            minindex = 10000;
            min = 10000;
            
 
 
            //}
            for (int i = 0; i < SIZE; i++)
            { // Если вершину ещё не обошли и вес меньше min
                if ((v[i] == 1) && (d[i] < min))
                { // Переприсваиваем значения
                    min = d[i];
                    minindex = i;
                    
                }
            }
            // Добавляем найденный минимальный вес
            // к текущему весу вершины
            // и сравниваем с текущим минимальным весом вершины
            if (minindex != 10000)
            {
                for (int i = 0; i < SIZE; i++) {
                    
                    cout<< i + 1 << "=" << d[i] << endl;
                }
                cout << "При переходе в вершину: " << minindex +1 << "  мы получили выше изложенные расстояния до вершин"<< endl;
                cout << "---------------------------------------------" << endl;
 
                for (int i = 0; i < SIZE; i++)
                {
                    if (a[minindex][i] > 0)
                    {
                        temp = min + a[minindex][i];
                        if (temp < d[i])
                        {
                            d[i] = temp;
                        }
                    }
                }
                v[minindex] = 0;
            }
 
 
        } while (minindex < 10000);
        // Вывод кратчайших расстояний до вершин
        printf("\nКратчайшие расстояния до вершин: \n");
        for (int i = 0; i < SIZE; i++)
            printf("%5d ", d[i]);
 
        // Восстановление пути
        int ver[SIZE]; // массив посещенных вершин
        int end = 2; // индекс конечной вершины =  на +1 само едлаетася 
        ver[0] = end + 1; // начальный элемент - конечная вершина
            int k = 1; // индекс предыдущей вершины
        int weight = d[end]; // вес конечной вершины
        cout << endl;
        
        while (end > 0) // пока не дошли до начальной вершины
        {
            for (int i = 0; i < SIZE; i++) // просматриваем все вершины
                if (a[end][i] != 0)   // если связь есть
                {
                    int temp = weight - a[end][i]; // определяем вес пути из предыдущей вершины
                    if (temp == d[i]) // если вес совпал с рассчитанным
                    {                 // значит из этой вершины и был переход
                        weight = temp; // сохраняем новый вес
                        end = i;       // сохраняем предыдущую вершину
                        ver[k] = i + 1; // и записываем ее в массив
                        k++;
                        
                    }
                }
        }
        cout << endl;
 
        // Вывод пути (начальная вершина оказалась в конце массива из k элементов)
        printf("\nВывод кратчайшего пути\n");
        for (int i = k - 1; i >= 0; i--)
        {
        printf("%3d ", ver[i]);
            }
        
            getchar(); getchar();
 
            return 0;
        }