Eccomi di nuovo qui, a chiedermi il perchè di cotanto mistero nel nostro libro di testo. Sono un po bloccato sul metodo del Branch and Bound, in particolare su questo esercizio:

Esercizio 5, punto 3: quando vado a risolvere il rilassamento P3,6, inserendo l'arco (4,5) io elimino l'arco (1,4), ovvero quello di peso massimo nel ciclo che si viene a creare. Tuttavia nella soluzione proposta viene eliminato l'arco (3,4) e non riesco a spiegarmi proprio il perchè.

Qualche idea?
Grazie in anticipo

EDIT: Grossolano errore, l'arco "entrante" è (1,2) da qui la soluzione torna. Chiedo scusa
Immagine