Рекурсия. Написать программу поиска минимального пути для произвольной пары городов

#include <iostream>
#include <ctime>
#include <iomanip>
#include <cstring>
using namespace std;
 
const int MAXN = 100;
 
int a[MAXN][MAXN];
int n;
 
void init()
{
    cin >> n;
    for(int i = 0; i < n; ++i)
    {
        for(int j = 0; j < n; ++j)
            cin >> a[i][j];
    }
}
 
int d[MAXN];
bool was[MAXN];
 
void dijkstra()
{
    int minDist = 1000000;
    int minInd = -1;
 
    for(int i = 0; i < n; ++i)
    {
        if(!was[i] && minDist > d[i] && d[i] != -1)
        {
            minDist = d[i];
            minInd = i;
        }
    }
 
    if(minInd == -1)
        return;
 
    was[minInd] = 1;
 
    for(int i = 0; i < n; ++i)
    {
        if(a[minInd][i] && (d[i] == -1 || d[i] > d[minInd] + a[minInd][i]))
            d[i] = d[minInd] + a[minInd][i];
    }
    dijkstra();
}
 
int main()
{
    init();
 
    int u, v;
    cin >> u >> v;
 
    memset(d, -1, sizeof d);
    memset(was, 0, sizeof was);
    d[u] = 0;
 
    dijkstra();
 
    cout << d[v] << endl;
 
    return 0;
}