Flux maxim de cost minim

Așa cum spune și numele, dintre toate fluxurile maxime se cere unul care are și cost minim (arcele au acum asociată o valoare în plus - costul). Diferența esențială față de fluxul obișnuit este că acum trebuie să încercăm vizitarea destinației printr-un algoritm de detectare a drumului minim (după cost). Deci la fiecare pas saturăm nu un drum oarecare, ci unul de cost minim.