Теорема Форда и Фалкерсона: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Теорема Форда и Фалкерсона''' (''L.R.Ford, D.R.Fulkerson, 1955'') - ''Во всякой сети величи...) |
(нет различий)
|
Версия от 15:14, 2 февраля 2010
Теорема Форда и Фалкерсона (L.R.Ford, D.R.Fulkerson, 1955) - Во всякой сети величина любого максимального потока равна пропускной способности минимального разреза.
Литература
[Берж],
[Форд-Фалкерсон],
[Адельсон-Вельский и др.