Наибольший поток: различия между версиями

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

Версия от 15:23, 24 ноября 2009

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

Литература

[Берж],

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

[Липский]