Задача с использованием алгоритма Дейкстры

#include <iostream>
#include <climits>
#include <stack>
using namespace std;
 
const int N = 101;
int graph[ N ][ N ] = { { 0 } };
 
void graph_read( int m )
{
    for ( int i = 0, v, w, t; i < m; ++i )
    {
        cin >> v >> w >> t;
        graph[ v ][ w ] = graph[ w ][ v ] = t;
    }
}
 
int path[ N ] = { 0 };
int dist[ N ] = { 0 };
 
void dijkstra( int s, int n )
{
    bool mk[ N ] = { 0 };
 
    path[ s ] = s;
    mk[ s ] = 1;
    for ( int min_v = -1, min_t, v = s; min_v != s; v = min_v )
    {
        min_v = s;
        min_t = INT_MAX;
        for ( int w = 1; w <= n; ++w )
        {
            if ( !graph[ v ][ w ] || mk[ w ] ) continue;
            if ( dist[ w ] == 0 || dist[ w ] > dist[ v ] + graph[ v ][ w ] )
            {
                dist[ w ] = dist[ v ] + graph[ v ][ w ];
                path[ w ] = v;
            }
            if ( dist[ w ] < min_t ) { min_t = dist[ w ]; min_v = w; }
        }
        if ( min_v != s ) mk[ min_v ] = 1;
    }
}
 
void print_path( int v, int w )
{
    int x = w;
    stack< int > st;
 
    st.push( x );
    while ( x != v ) st.push( x = path[ x ] );
    cout << st.top(); st.pop();
    while ( !st.empty() ) { cout << '-' << st.top(); st.pop(); }
}
 
int main()
{
    int n, m, i, j;
 
    cin >> n >> i >> j >> m;
    graph_read( m );
    dijkstra( i, n );
    cout << "a) path from " << i << " to " << j;
    if ( dist[ j ] )
    {
        cout << ": ";
        print_path( i, j );
        cout << " with duration " << dist[ j ] << endl;
    }
    else
    {
        cout << " is absent" << endl;
    }
 
    return 0;
}