Вклад участника
16 января 2011
Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
м+163
Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
+877
Поток минимальной стоимости
Нет описания правки
-22
Поток минимальной стоимости
Нет описания правки
+13
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
+821
Поток минимальной стоимости
Нет описания правки
+1
Поток минимальной стоимости
Нет описания правки
-1
Поток минимальной стоимости
Нет описания правки
+130
Блокирующий поток
Нет описания правки
+14
Схема алгоритма Диница
Ассимптотика алгоритма
+2
Блокирующий поток
Нет описания правки
+76
Файл:Блокпоток.png
Блокирующий поток, не являющийся максимальным.
15 января 2011
Обход в глубину, цвета вершин
Нет описания правки
+223
Схема алгоритма Диница
Новая страница: «== Постановка задачи == Пусть дана сеть, т.е. ориентированный граф <tex>G</tex>, в котором каждому …»
Блокирующий поток
Новая страница: «{{Определение |definition= <b>Блокирующий поток</b> - такой поток <tex>f</tex> в данной сети <tex>G</tex>, что л…»