как найти путь по алгоритму дейкстры

#include "stdafx.h"
#include<iostream>
#include<fstream>
#include<conio.h>
#include<locale.h>
#include<iomanip>
 
using namespace std;
 
int min(int *a); // прототип функции
int **Graf; // объявляем матрицу смежности
int *Label; // объявляем массив меток
int *Active; // объявляем массив
int *pred;
int i,j,k;
int Start, N, M, V, Last;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    ifstream input("map.txt");
    input>>N>>M>>Start>>Last;
    Graf= new int * [N];
    for(i=0;i<N;i++) 
    {
        Graf[i]= new int [N];
    }
    for(i=0;i<N;i++) 
        for(j=0;j<N;j++) 
            Graf[i][j]=0;
    for(k=0;k<M;k++)
    {
        input>>i>>j>>V; 
        Graf[i][j]=V; 
        Graf[j][i]=V;
    }
    cout<<"Матрица смежности:"<<endl;
    for(i=0; i<N; i++)
    {
        for(j=0; j<N; j++)
            cout<<setw(3)<<Graf[i][j];
        cout<<"\n";
    }
    Label= new int [N];
    Active= new int [N];
    pred=new int[N];
    for(i=0;i<N;i++) 
    {
        Active[i]=0;
        pred[i]=0;
    }
    for(i=0;i<N;i++) 
        Label[i]=32767;
    Active[Start]=1; 
    Label[Start]=0;
    i=Start;
    cout<<"\nActive:\t";
    for(j=0; j<N; j++ )
        cout<<Active[j]<<" ";
    cout<<"\nLabel:\t";
    for(j=0; j<N; j++ )
        cout<<Label[j]<<" ";
    
    do
    { 
        for(j=0;j<N;j++)
            if(Graf[i][j]!=0 && Label[j]> Label[i]+ Graf[i][j])
            {
                cout<<"\n\n";
                Active[j]=1; // помечаем вершину
                Label[j]= Label[i]+ Graf[i][j]; 
                pred[j]=i;// вставка 4
                cout<<"\nActive:\t";
                for(int p=0; p<N; p++)
                {
                    cout<<Active[p]<<" ";
                }
                cout<<"\nLabel:\t";
                for(int p=0; p<N; p++ )
                    cout<<Label[p]<<" ";
            }
            Active[i]=0;
            i=min(Label);
    } while(i!=-1);
    // вывод результата
    cout<<"\n\n";
    cout<<"\nActive:\t";
    for(int p=0; p<N; p++)
    {
        cout<<Active[p]<<" ";
    }
    cout<<"\nLabel:\t";
    for(int p=0; p<N; p++ )
        cout<<Label[p]<<" ";
 
 
    cout<<"\nДлина маршрута до "<<Last<<" = "<<Label[Last]<<endl;
    int *Temp;
    Temp=new int [N];
    
    getch();
    return 0;
} 
 
int min(int *a)
{
    int min=32767,k, min_pos=-1;
    for(k=0; k<M;k++)
        if(a[k]< min && Active[k]==1)
        {
            min=a[k]; 
            min_pos=k;
        }
        return min_pos;
}