Аноним

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

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