Max-flow min-cut theorem: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Max-flow min-cut theorem''' --- теорема о наибольшем потоке и наименьшем разрезе. '''Theorem.''' For any network, the …») |
(нет различий)
|
Текущая версия от 06:25, 2 июня 2011
Max-flow min-cut theorem --- теорема о наибольшем потоке и наименьшем разрезе.
Theorem. For any network, the maximum amount of flow from source to sink is equal to the minimum capacity of all cuts separating source and sink.
Another name is Ford-Fulkerson's theorem.