[url=http://www.di.unipi.it/~mpappalardo/ro_2015_09_03.pdf]Esercizio 5, punto 3[/url]: 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
