The minimum cost flow problem can be solved by linear programming, since we optimize a linear function, and all constraints are linear.
Проблем минималне цене протока може бити решен коришћењем линеарног програмирања, пошто можемо да оптимизујемо линеарну функцију , и сва ограничења су линеарна.