最短路 dijskal

void dijskal(int start){
    memset(dis,INF,sizeof(dis));
    memset(vis,0,sizeof(vis));

    for(int i=0;i<n;i++ ){
            dis[i]=mp[start][i];
            point[i]=start;
    }

    vis[start]=1,dis[start]=0;

    for(int i=1;i<n;i++){
        int minn=INF,p;
        for(int j=0;j<n;j++){
            if(!vis[j] && dis[j]!=INF && dis[j]<minn){
                minn=dis[j];
                p=j;
            }
        }
        vis[p]=1;
        for(int j=0;j<n;j++){
            if(!vis[j] && mp[p][j]!=INF){
                if(dis[j]>minn+mp[p][j]){
                    dis[j]=minn+mp[p][j];
                    point[j]=p;
                }
            }
        }
    }
}

void display(int j){

    if(j==-1) return ;
    else {

            display(point[j]);
            cout<<" "<<a[j];
        }
}