Наибольший поток
Материал из WEGA
Наибольший поток (Maximum flow) - поток, величина которого наибольшая среди всех потоков по данной сети. По теореме Форда-Фалкерсона она равна пропускной способности минимального разреза.
Литература
[Берж],
[Кристофидес],
[Липский]
