Максимальний потік виходить шляхом додавання кожного потоку, який ми проштовхнули через мережу. На цій діаграмі можна визначити мінімальні скорочення. Мінімальний розріз проходитиме лише через ребра нуля. У цій мережі є лише один мінімальний розріз. Примітка: зрізи не можуть переходити один в одного.
У інформатиці та теорії оптимізації теорема про максимальний потік і мінімальне відсічення стверджує, що в потоковій мережі, максимальна кількість потоку, що проходить від джерела до поглинача, дорівнює загальній вазі країв у мінімальному розрізі, тобто найменша загальна вага ребер, яка, якщо її видалити, від’єднає джерело …
У теорії оптимізації проблеми максимального потоку включають знаходження можливого потоку через потокову мережу, яка забезпечує максимально можливу швидкість потоку. Мережа потоків для проблеми: кожна людина (ri) готова взяти кота (wi1) та/або собаку (wi2). Однак кожна домашня тварина (pi) віддає перевагу лише певній частині людей.
Проблема потоку мінімальних витрат запитує можливий потік із мінімальними витратами замість можливого потоку з максимальним значенням. u f (u v) = Pw f (v w) у кожній вершині v. Ребра мають невід’ємну ємність і нульові нижні межі.
2.8 Мінімальна швидкість потоку. Мінімальна витрата найнижча продуктивність насоса, яку можна підтримувати протягом тривалих періодів експлуатації без надмірного зносу чи навіть пошкодження.