fr(i,0,V){
    fr(j,0,V){
        p[i][j] = i;
    }
}

fr(k,0,V){
    fr(i,0,V){
        fr(j,0,V){
            if(adjMat[i][k] + adjMat[k][j] < adjMat[i][j]){
                adjMat[i][j] = adjMat[i][k] + adjMat[k][j];
                p[i][j] = p[k][j];
            }
        }
    }
}