Изменения

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

60 байт добавлено, 00:10, 5 января 2014

→‎11. Задача о максимальном потоке

== 11. Задача о максимальном потоке ==

# ''взяли'' [[Определение сети, потока]]

## ссылки на русскую и английскую википедию

# ''взяли'' [[Разрез, лемма о потоке через разрез]]

## англоязычные термины

## добавить определение минимального разреза

## ссылки на русскую и английскую википедию

# ''взяли'' [[Дополняющая сеть, дополняющий путь]]

## Дополняющую сеть также называют остаточной, указать это

## ссылки на русскую и английскую википедию

# ''взяли'' [[Лемма о сложении потоков]]

## добавить внутренних ссылок

# [[Теорема Форда-Фалкерсона]]

1679

правок