关于dijkstra算法的一点理解

#include<iostream>

using namespace std;
#define INFTY 10000

class Graph
{
public:
    Graph(int n);        //构造函数初始化 
    ~Graph();            //析构函数销毁 
    void SetEdge(int v1,int v2,int weight);        //设置图中的相连边及其权值
    void Dijkstra(int v0);        //迪杰斯特拉算法 
    void Print(); 
private:
    int numVex;            //顶点数 
    int numEdge;        //边数 
    int **matrix;        //图
    int *mark;            //顶点标记 
    int *p;                //表示PathMatrix最短路径的前驱结点 
    int *D;                //表示ShortPathTa即两点间的带权长度 
};

Graph::Graph(int n)
{
    numVex=n;
    numEdge=0;
    mark=new int[numVex];
    p=new int[numVex];
    D=new int[numVex]; 
    matrix=new int*[numVex];
    for(int i=0;i<numVex;i++)
    {
        matrix[i]=new int[numVex];
    }
    for(int i=0;i<numVex;i++)
    {
        mark[i]=0;
        p[i]=0;
        D[i]=0;
    }
    for(int i=0;i<numVex;i++)
    {
        for(int j=0;j<numVex;j++)
        {
            matrix[i][j]=matrix[j][i]=INFTY;
        }
    }
} 

Graph::~Graph()
{
    delete []p;
    delete []D;
    delete []mark;
    for(int i=0;i<numVex;i++)
    {
        delete []matrix[i];
    }
    delete []matrix;
}

void Graph::SetEdge(int v1,int v2,int weight)
{
    matrix[v1][v2]=matrix[v2][v1]=weight;
}

void Graph::Dijkstra(int v0)
{
    int k,min;
    for(int i=0;i<numVex;i++)
    {
        D[i]=matrix[v0][i];
    }
    D[v0]=0;     
    mark[v0]=1;        //表示已经求得v0点的最短路径 
    for(int i=1;i<numVex;i++)
    {
        min=INFTY;
        for(int j=0;j<numVex;j++)
        {
            if(!mark[j] && D[j]<min)
            {
                k=j;
                min=D[j];
            }
        }
        mark[k]=1;    //表示从v0到k已经找到最短路径 

        //修正目前的最短路径 
        for(int j=0;j<numVex;j++)
        {
            if(!mark[j] && (min+matrix[k][j]<D[j]))
            {
                D[j]=min+matrix[k][j];    //修改当前路径的长度 
                p[j]=k;            //存放当前节点的前驱 
            }
        }
    }
}

void Graph::Print()
{
    cout<<"v0到各顶点的最短距离:"<<endl;
    for(int i=0;i<numVex;i++)
    {    
        cout<<D[i]<<" ";
    }
    cout<<endl;
    cout<<"各顶点的前驱顶点:"<<endl;
    for(int i=0;i<numVex;i++)
    {    
        cout<<p[i]<<" ";
    }
}

int main()
{
    int n,m,t;
    cout<<"请输入顶点数n和边数m"<<endl;
    cin>>n>>m;
    Graph G(n);
    int v1,v2,weight;
    cout<<"请输入顶点v1，v2及两顶点间边的权值"<<endl;
    for(int i=0;i<m;i++)
    {
        cin>>v1>>v2>>weight;
        G.SetEdge(v1,v2,weight);
    }
    cout<<"请输入迪杰斯特拉算法的起始顶点"<<endl;
    cin>>t; 
    G.Dijkstra(t);
    G.Print();
    
    return 0;
}