Наименьшее количество ходов для прохождения игры, алгоритм Дейкстры

struct teleporter
{
    int in;
    int out;    
};
 
teleporter findBestTeleport(int start, teleporter tels[], int tels_count)
{
    teleporter max_t;
    max_t.in = -1;
    max_t.out = -1;
    for(int i = 0; i < tels_count; i++) 
    {
        if(tels[i].in >= start && tels[i].in < tels[i].out)
            if(tels[i].out - tels[i].in > max_t.out - max_t.in) max_t = tels[i];
    }
    return max_t;
}
 
int main()
{
    /*ofstream cout("output.txt");
    ifstream cin("input.txt");*/
 
    int n, k;
    cin >> n >> k;
    teleporter teleporters[n], find;
    for(int i = 0; i < k; i++) cin >> teleporters[i].in >> teleporters[i].out;
    
    int start = 0, res = 0;
    while(start < n)
    {
        find = findBestTeleport(start, teleporters, k); 
        if(find.in != -1 && find.out != -1)
        {
            res += (find.in - start);
            start = find.out;
            //cout << find.in << " -> " << find.out << endl;
        }
        else
        {
            res += (n - start);
            start = n;
        }
    }
    cout << res;
    return 0;
}

int main()
{
    /*ofstream cout("output.txt");
    ifstream cin("input.txt");*/
    
    int n, k;
    
    int tmp_in, tmp_out;
    
    cin >> n >> k;
    int way[n + 1][n + 1];
    for(int i = 0; i <= n; i++) 
        for(int j = 0; j <= n; j++) way[i][j] = 0; //Обнуления матрицы смежностей
    
    for(int i = 0; i < k; i++) 
    {
        cin >> tmp_in >> tmp_out;
        way[tmp_in][tmp_out] = 1;
    }
    for(int i = 0; i < n; i++) way[i][i + 1] = 1; //Фиксирование пути
    
    //Дейкстра
    
    //Вывод веса найденного пути к n вершине
    
    return 0;
}

int main()
{
    
    int n, k;
    
    int tmp_in, tmp_out;
    
    cin >> n >> k;
    int way[n + 1][n + 1];
    for(int i = 0; i <= n; i++) 
        for(int j = 0; j <= n; j++) way[i][j] = 0; //Обнуления матрицы смежностей
    
    for(int i = 0; i < k; i++) 
    {
        cin >> tmp_in >> tmp_out;
        way[tmp_in][tmp_out] = 1;
    }
    for(int i = 0; i < n; i++) way[i][i + 1] = 1; //Фиксирование пути
            
    //Дейкстра
    
    //Вывод веса найденного пути к n вершине
    
    return 0;
}