Наибольший поток

Материал из WEGA
Перейти к навигации Перейти к поиску

Наибольший поток (Maximum flow) - поток, величина которого наибольшая среди всех потоков по данной сети. По теореме Форда-Фалкерсона она равна пропускной способности минимального разреза.

Литература

[Берж],

[Кристофидес],

[Липский]