Изменения

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

Участник:Dgerasimov/Тикеты по конспектам year2012

60 байт добавлено, 00:10, 5 января 2014
11. Задача о максимальном потоке
== 11. Задача о максимальном потоке ==
# ''взяли'' [[Определение сети, потока]]
## ссылки на русскую и английскую википедию
# ''взяли'' [[Разрез, лемма о потоке через разрез]]
## англоязычные термины
## добавить определение минимального разреза
## ссылки на русскую и английскую википедию
# ''взяли'' [[Дополняющая сеть, дополняющий путь]]
## Дополняющую сеть также называют остаточной, указать это
## ссылки на русскую и английскую википедию
# ''взяли'' [[Лемма о сложении потоков]]
## добавить внутренних ссылок
# [[Теорема Форда-Фалкерсона]]

Навигация