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