Ciao a tutti, ho un dubbio su questa soluzione proposta:
Esercizio 5, punto 3

Quando pone la variabile x34=0 calcola il nuovo vS(P)=80, e fin qui ci sono. Tuttavia il 2-albero non dovrebbe essere cambiato. Nell'istanzare la variabile successiva, ovvero x24=0, il 2-albero di costo minimo dovrebbe diventare l'albero costituito dagli archi {(1,4),(1,5),(2,3),(3,4),(3,5)} che dovrebbe avere costo = 79. Tuttavia sulla soluzione il costo è di 82 e questa operazione proprio non mi torna!

Voi cosa ne pensate? Grazie in anticipo!