Изменения

Перейти к: навигация, поиск

Теория графов:Тикеты

39 байт добавлено, 15:13, 21 октября 2018
7. Задача о максимальном потоке
== 7. Задача о максимальном потоке ==
# [[Определение сети, потока]]0.5
## добавить "см. также"
# [[Разрез, лемма о потоке через разрез]]0.5
## добавить "см. также"
## поправить тех для чисел
# [[Дополняющая сеть, дополняющий путь]]0.5
## добавить "см. также"
# [[Лемма о сложении потоков]]0.5
## добавить "см. также"
# [[Теорема Форда-Фалкерсона]]0.5
## исправить "\text{in}"
# [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]]0.5
## нормально расположить картинки
# [[Алгоритм Эдмондса-Карпа]] (0,25).5
## Добавить см также
# [[Алгоритм масштабирования потока]]
## Добавить немного общей информации
## Интервики
# [[Схема алгоритма Диница]]0.5
## добавить "см. также"
## поправить тех
## Дефисы заменить на тире
## Отформатировать псевдокоды
# [[Алгоритм "поднять-в-начало"]]2
## <tex>O(V^3)</tex> не сравнимо с <tex>O(V^2E)</tex>
## поправить тех
# [[Теорема о декомпозиции]]0.5
## добавить "см. также"
## поправить "-" в псевдокоде
# [[Теорема о декомпозиционном барьере]]1
## оформить следствие
# [[Циркуляция потока]]0.5
## поправить тех
## добавить "см. также"
# [[Алгоритм Каргера для нахождения минимального разреза]]3
## поправить сигму в определении веса разреза и определение множества там же
## поправить псевдокод (если возможно)

Навигация