Вклад участника
16 января 2011
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
+876
Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
-163
Обход в ширину
Общая идея
+2
Использование потенциалов Джонсона при поиске потока минимальной стоимости
Нет описания правки
-20
Бинарное отношение
См. также
+10
Бинарное отношение
См. также
Бинарное отношение
См. также
+37
Обход в ширину
Общая идея
Пороговая функция
Пример непороговой функции
+583
Обход в ширину
Нет описания правки
Обход в ширину
Нет описания правки
+28
Эргодическая марковская цепь
Нет описания правки
+123
Использование потенциалов Джонсона при поиске потока минимальной стоимости
Нет описания правки
+2
Использование потенциалов Джонсона при поиске потока минимальной стоимости
Новая страница: «== Потенциал Джонсона == {{Определение |definition=Пусть дана транспортная сеть <math>\,G(V,E)</math>. Введ…»
Бинарное отношение
Определение
+10
Бинарное отношение
Определение
+60
Бинарное отношение
Определение
+207
Симуляция одним распределением другого
Нет описания правки
+47
Симуляция одним распределением другого
Нет описания правки
+13
Симуляция одним распределением другого
Нет описания правки
+18
Симуляция одним распределением другого
Нет описания правки
+758
Пороговая функция
Нет описания правки
+265
Бинарное отношение
Свойства отношений
+1
Бинарное отношение
Определение
+42
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Новая страница: «{{Лемма |about= об эквивалентности свойства потока быть минимальной стоимости и отсутствии о…»
Эргодическая марковская цепь
Нет описания правки
+8
Эргодическая марковская цепь
Нет описания правки
+49
Бинарное отношение
Нет описания правки
+29
Регулярная марковская цепь
Нет описания правки
+48
Эргодическая марковская цепь
Нет описания правки
+2
Регулярная марковская цепь
Нет описания правки
+2
Эргодическая марковская цепь
Нет описания правки
-7
Регулярная марковская цепь
Нет описания правки
+379
Алгоритм поиска блокирующего потока в ациклической сети
Нет описания правки
+15
Эргодическая марковская цепь
Эргодическая цепь Маркова
+434
Алгоритм поиска блокирующего потока в ациклической сети
Нет описания правки
+27
Теорема Форда-Фалкерсона о потоке минимальной стоимости
Нет описания правки
+23
Использование обхода в глубину для поиска компонент сильной связности
Доказательство
+47
Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
Использование обхода в глубину для поиска компонент сильной связности
Доказательство
+540
Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Новая страница: «{{Лемма |statement= Следующие утверждения эквивалентны: *Поток <math> f </math> {{---}} минимальной стоим…»
Алгоритм поиска блокирующего потока в ациклической сети
Асимптотика
15 января 2011
Теорема Форда-Фалкерсона о потоке минимальной стоимости
Нет описания правки
+275
Регулярная марковская цепь
Нет описания правки
+53
Поток минимальной стоимости
Новая страница: «== Определение задачи == {{Определение |definition=Дано число f_0 и транспортная сеть <math>\,G(V,E)</math> с …»
Построение компонент вершинной двусвязности
Нет описания правки
+85
Использование обхода в глубину для поиска цикла
Доказательство
+92
Использование обхода в глубину для проверки связности
Нет описания правки
-1
Использование обхода в глубину для проверки связности
Нет описания правки
+22
