Изменения

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

Участник:Shersh/Тикеты к 3ему терму

22 байта добавлено, 15:26, 3 декабря 2015
м
10. Задача о максимальном потоке
== 10. Задача о максимальном потоке ==
# [[Определение сети, потока]]
# ''взяли'' [[Разрез, лемма о потоке через разрез]] (4)
## Оформить правильно англоязычные термины
## Списки кривые
## Знаки неравенств
## Подробней пояснить пример несходимости
# '''!!!взяли''' [[Алоритм Эдмондса-Карпа]] (7)
## а описание алгоритма где?
## везде упоминается кратчайший путь, но не указывается, какой конкретно — по ребрам, пропускным способностям, или чему?

Навигация