Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 01:32, 16 января 2011 (разн. | история) . . (0) . . Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- 01:31, 16 января 2011 (разн. | история) . . (+876) . . Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- 01:30, 16 января 2011 (разн. | история) . . (-163) . . Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- 01:29, 16 января 2011 (разн. | история) . . (+2) . . Обход в ширину (→Общая идея)
- 01:29, 16 января 2011 (разн. | история) . . (-20) . . Использование потенциалов Джонсона при поиске потока минимальной стоимости
- 01:28, 16 января 2011 (разн. | история) . . (+10) . . Бинарное отношение (→См. также)
- 01:27, 16 января 2011 (разн. | история) . . (0) . . Бинарное отношение (→См. также)
- 01:27, 16 января 2011 (разн. | история) . . (0) . . Обход в ширину (→Общая идея)
- 01:27, 16 января 2011 (разн. | история) . . (+37) . . Бинарное отношение (→См. также)
- 01:24, 16 января 2011 (разн. | история) . . (+583) . . Пороговая функция (→Пример непороговой функции)
- 01:23, 16 января 2011 (разн. | история) . . (0) . . Обход в ширину
- 01:23, 16 января 2011 (разн. | история) . . (+28) . . Обход в ширину
- 01:22, 16 января 2011 (разн. | история) . . (+123) . . Эргодическая марковская цепь
- 01:22, 16 января 2011 (разн. | история) . . (+2) . . Использование потенциалов Джонсона при поиске потока минимальной стоимости
- 01:21, 16 января 2011 (разн. | история) . . (+1780) . . Н Использование потенциалов Джонсона при поиске потока минимальной стоимости (Новая страница: «== Потенциал Джонсона == {{Определение |definition=Пусть дана транспортная сеть <math>\,G(V,E)</math>. Введ…»)
- 01:20, 16 января 2011 (разн. | история) . . (+10) . . Бинарное отношение (→Определение)
- 01:13, 16 января 2011 (разн. | история) . . (+60) . . Бинарное отношение (→Определение)
- 01:12, 16 января 2011 (разн. | история) . . (+207) . . Бинарное отношение (→Определение)
- 01:06, 16 января 2011 (разн. | история) . . (+47) . . Симуляция одним распределением другого
- 01:06, 16 января 2011 (разн. | история) . . (+13) . . Симуляция одним распределением другого
- 01:05, 16 января 2011 (разн. | история) . . (+18) . . Симуляция одним распределением другого
- 01:04, 16 января 2011 (разн. | история) . . (+758) . . Симуляция одним распределением другого
- 01:00, 16 января 2011 (разн. | история) . . (+265) . . Пороговая функция
- 00:54, 16 января 2011 (разн. | история) . . (+1) . . Бинарное отношение (→Свойства отношений)
- 00:52, 16 января 2011 (разн. | история) . . (+42) . . Бинарное отношение (→Определение)
- 00:51, 16 января 2011 (разн. | история) . . (+521) . . Н Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети (Новая страница: «{{Лемма |about= об эквивалентности свойства потока быть минимальной стоимости и отсутствии о…»)
- 00:50, 16 января 2011 (разн. | история) . . (+8) . . Эргодическая марковская цепь
- 00:49, 16 января 2011 (разн. | история) . . (+49) . . Эргодическая марковская цепь
- 00:49, 16 января 2011 (разн. | история) . . (+29) . . Бинарное отношение
- 00:49, 16 января 2011 (разн. | история) . . (+48) . . Регулярная марковская цепь
- 00:43, 16 января 2011 (разн. | история) . . (+2) . . Эргодическая марковская цепь
- 00:43, 16 января 2011 (разн. | история) . . (+2) . . Регулярная марковская цепь
- 00:38, 16 января 2011 (разн. | история) . . (-7) . . Эргодическая марковская цепь
- 00:37, 16 января 2011 (разн. | история) . . (+379) . . Регулярная марковская цепь
- 00:20, 16 января 2011 (разн. | история) . . (+15) . . Алгоритм поиска блокирующего потока в ациклической сети
- 00:16, 16 января 2011 (разн. | история) . . (+434) . . Эргодическая марковская цепь (→Эргодическая цепь Маркова)
- 00:16, 16 января 2011 (разн. | история) . . (+27) . . Алгоритм поиска блокирующего потока в ациклической сети
- 00:12, 16 января 2011 (разн. | история) . . (+23) . . Теорема Форда-Фалкерсона о потоке минимальной стоимости
- 00:12, 16 января 2011 (разн. | история) . . (+47) . . Использование обхода в глубину для поиска компонент сильной связности (→Доказательство)
- 00:12, 16 января 2011 (разн. | история) . . (0) . . Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- 00:11, 16 января 2011 (разн. | история) . . (+540) . . Использование обхода в глубину для поиска компонент сильной связности (→Доказательство)
- 00:10, 16 января 2011 (разн. | история) . . (+1119) . . Н Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети (Новая страница: «{{Лемма |statement= Следующие утверждения эквивалентны: *Поток <math> f </math> {{---}} минимальной стоим…»)
- 00:01, 16 января 2011 (разн. | история) . . (0) . . Алгоритм поиска блокирующего потока в ациклической сети (→Асимптотика)
- 23:58, 15 января 2011 (разн. | история) . . (+275) . . Теорема Форда-Фалкерсона о потоке минимальной стоимости
- 23:56, 15 января 2011 (разн. | история) . . (+53) . . Регулярная марковская цепь
- 23:48, 15 января 2011 (разн. | история) . . (+2780) . . Н Поток минимальной стоимости (Новая страница: «== Определение задачи == {{Определение |definition=Дано число f_0 и транспортная сеть <math>\,G(V,E)</math> с …»)
- 23:43, 15 января 2011 (разн. | история) . . (+85) . . Построение компонент вершинной двусвязности
- 23:39, 15 января 2011 (разн. | история) . . (+92) . . Использование обхода в глубину для поиска цикла (→Доказательство)
- 23:33, 15 января 2011 (разн. | история) . . (-1) . . Использование обхода в глубину для проверки связности
- 23:32, 15 января 2011 (разн. | история) . . (+22) . . Использование обхода в глубину для проверки связности
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
