Title: ~Archivio / Ottimizzazione Combinatoria / 04 - Algoritmi Max Flow Problem / Goldberg-Tarjan

Q: Algoritmo di Goldberg-Trojan
A: * indietro ossia attraverso un arco (j,i) ogniqualvolta $x_{ji} >0$
L'etichettatura da una specie di altezza dei nodi i nodi che stanno più in alto e più in basso, l'etichettatura in 3 mette l'etichettatura in base alla distanza da s, mentre l'operazione 9  invece alza la quota del nodo in modo che push forward/backdword possano essere eseguite

L’Algoritmo di Goldberg-Tarjan: preflusso