Изменения

Перейти к: навигация, поиск
Реализация
P = путь <tex>s \leadsto t</tex> с наименьшей стоимостью.
maxFlow = <tex>\displaystyle \min_{edge \in P} edge.c - edge.flow</tex>
'''for''' edge '''in''' pathP:
edge.flow += maxFlow
'''return''' flowE
===Асимптотика===
147
правок

Навигация