Pe reteaua de flux maxim de cost minim (Gasiti-o!) care modeleaza problema, dandu-se si parametrul lambda, vom gasi costul minim de a trimite toate unitatile de flux de la sursa la destinatie, cu conditia ca orice unitate de flux care ar creste costul cu mai mult de lambda, poate fi "cumparata" cu costul lambda in schimb. Cum putem rezolva in timp liniar aceasta problema?