Дан граф . Найти максимальный и минимальный путь

#include <iostream>
#include <Windows.h>
 
using namespace std;
 
const int  N = 7;
 
int main()
{
    int a[N][N] = {
        {0,1,0,0,0,0,0},
        {0,0,0,0,0,1,0},
        {0,1,0,0,0,0,0},
        {0,0,1,0,0,0,0},
        {0,0,0,1,0,0,0},
        {0,0,1,0,1,0,0},
        {0,0,0,0,0,0,0} // матрица связей
    };
    int d[N]; // минимальное расстояние
    int v[N]; // посещенные вершины
 
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    system("cls");
 
    // Вывод матрицы связей
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
            cout << a[i][j] << "\t";
        cout << endl;
    }
 
    int begin, end;
    cout << "Номер вершины, ИЗ которой ищется путь (0 - " << N - 1 << "): ";
    cin >> begin;
    cout << "Номер вершины, В которую ищется путь (0 - " << N - 1 << "): ";
    cin >> end;
 
    //Инициализация вершин и расстояний
    for (int i = 0; i < N; i++)
    {
        d[i] = N;
        v[i] = 1;
    }
    d[begin] = 0;
 
    // Шаг алгоритма
    int minindex = 0;
    while (minindex < N)
    {
        minindex = N;
        int min = N;
        for (int i = 0; i < N; i++)
        { // Если вершину ещё не обошли и вес меньше min
            if ((v[i] == 1) && (d[i] < min))
            { // Переприсваиваем значения
                min = d[i];
                minindex = i;
            }
        }
        // Добавляем найденный минимальный вес
        // к текущему весу вершины
        // и сравниваем с текущим минимальным весом вершины
        if (minindex != N)
        {
            for (int i = 0; i < N; i++)
            {
                if (a[minindex][i] > 0)
                {
                    int temp = min + a[minindex][i];
                    if (temp < d[i]) d[i] = temp;
                }
            }
            v[minindex] = 0;
        }
    }
    cout << "\nКратчайший путь из " << begin << " в " << end << " = " << d[end] << endl;
 
    system("pause");
    return 0;
}