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

Материал из WikiGrapp

Версия от 15:23, 24 ноября 2009; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Берж],

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

[Липский]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Наибольший_поток&oldid=3617