Алгоритм Дейкстры с++

#include <bits/stdc++.h>
 
using namespace std;
 
 
const int Inf = 30000;
 
int main()
{
    int n , s , f;
    cin >> n >> s >> f;
    s--;
    f--;
    vector <vector <int> > a(n, vector <int> (n));
    for(int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> a[i][j];
    vector <int> d(n, Inf);
    d[s] = 0;
    priority_queue <pair <int, int > > q;
    q.push(make_pair(0, s));
    while (!q.empty()) {
        int len = -q.top().first;
        int v = q.top().second;
        q.pop();
        if (len > d[v]) continue;
        for (int i = 0; i < n; i++) {
            int to = i;
            int length = a[v][i];
            if (d[to] > d[v] + length && length >= 0) {
                d[to] = d[v] + length;
                q.push(make_pair(-d[to],to));
            }
        }
    }
    if (d[f] == Inf) cout << "False";
    else cout << d[f];
    return 0;
}

#include <iostream>
#include <vector>
using namespace std;
 
constexpr int inf = 0x3F3F3F3F;
 
int main(void)
{
    int n, s, f, tmp, min_dist, vertex; 
    cin >> n >> s >> f;
    vector<vector<pair<int, int>>>g(n + 1);
    vector<int>dist(n + 1, inf);
    vector<bool>used(n + 1, false);
    for(size_t i = 1; i <= n; ++i)
    {
        for(size_t j = 1; j <= n; ++j)
        {
            if(cin >> tmp and tmp > 0)
            {
                g[i].emplace_back(j, tmp);
            }
        }
    }
    min_dist = 0;
    dist[s] = 0;
    vertex = s;
    while(min_dist < inf)
    {
        used[vertex] = true;
        
        for(auto&i:g[vertex])
        {
            if(dist[i.first] > dist[vertex] + i.second)
            {
                dist[i.first] = dist[vertex] + i.second;
            }
        }
        min_dist = inf;
        for(size_t i = 1; i <= n; ++i)
        {
            if(!used[i] and dist[i] < min_dist)
            {
                vertex = i;
                min_dist = dist[i];
            }
        }
    }
    
    dist[f] != inf ? cout << dist[f] << endl : cout << -1 << endl;
    
 
 
    
   return EXIT_SUCCESS;
}

#include <bits/stdc++.h>
using namespace std;
 
int a[100][100]; //ìàòðèöÿ ñìåæíîñòè
int used[100]; // ïðâîåðêà áûëè ìû òóò èëè íåò
int vis[100];  // ìàññèâ â êîòîðûå áóäåì çàïèñûâàòü äàíûå
int n;
int main(){
    
//âïèñûâàåì
 
cin >> n; // âïèñ êîëè÷åñòâî n*n
 
for (int i=1;i<=n;i++){
    for (int j=1;j<=n;j++){
        cin >> a[i][j]; //âïèñ ìàòðèöû
    }
}
//.....................................
 
 
vis[1] = 0;//ïåðâîìó åëåìåíòó ïðèñâàåâàåì 0 - äîðîãà = 0
 
 
 
for (int i=2;i<=n;i++){
    vis[i] = INT_MAX; // ïðèñâàåâ âñåì åëåìåíòàì ìàñ áåñêîíå÷íîñòü
}
 
 
 
for (int j=1;j<=n;j++){  
    int minn = INT_MAX;    // áåñêîíå÷íîñòü
    int ind = 0;    // âåðøèíà , ïîòîì ïðîâåðêà
    for (int i=1;i<=n;i++){ // 
        if (vis[i] < minn && !used[i]){ //ïðîâåðêà áûëè ìû â åòîé âåðøèíå , è çàìåíà â ìàñèâå åñëè îíî ìåíüøå
            minn = vis[i]; 
            ind = i;
        }
    }
    used[ind] = 1; // ñòàâèì ÷òî áûëè
    
    for (int i=1;i<=n;i++){                               
        if (a[ind][i]>0 && vis[i] > vis[ind]+a[ind][i]){ // åñëè åòî ïóòü , è 1 øëÿõ ê âåðøèíå áîëüøå ÷åì 2 òîãäà ìåíÿåì
            vis[i] = vis[ind]+a[ind][i];
        }
    }
    
    
}
 
for (int i=1;i<=n;i++){
    cout << vis[i] << " ";
}
 
return 0;
}