Questo algoritmo deriva da metodo primale-duale modificato per rendere più efficiente l’implementazione.
L’algoritmo procede assegnando etichette ai nodi e aggiornandole via via. Le etichette sono indicate con:
ρ(v)=costo del cammino da s a t
nodo che precede v nel cammino
o direttamente
nodo appartenente a
con etichetta minima
vmin entra in W
aggiorno le etichette
se il minimo è
allora 
l’algoritmo si arresta quando t entra in W.