// Aqui va la inicializacion de distancias, exactamente igual que antes.
    vector< vector<int> > siguiente(V, vector<int>(V));
    forn(i,V)
    forn(j,V)
        siguiente[i][j] = j;
    forn(k, V) {
        forn(i, V) {
            forn(j, V) {
                int nueva = distancia[i][k] + distancia[k][j];
                if (nueva < distancia[i][j]) {
                    distancia[i][j] = nueva;
                    siguiente[i][j] = siguiente[i][k];
                }
            }
        }
    }