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

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

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

Литература

[Берж],

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

[Липский]