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

Материал из WikiGrapp

Версия от 14:35, 24 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Наибольший поток''' (''Maximum flow'') - поток, величина которого наибольшая среди ...)

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

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

Литература

[Берж],

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

[Липский]

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