Изменения

Перейти к: навигация, поиск
Реализация
===Реализация===
'''function''' findMaxFlow(E, C, P, s, t): '''for''' <tex>edge \</tex> '''in ''' <tex>E</tex>:
<tex>flow[edge] = 0</tex>
'''while''' <tex>\exists</tex> путь <tex>s \leadsto t</tex> в остаточной сети <tex>G_f</tex>:
<tex>path = </tex> путь <tex>s \leadsto t</tex> с наименьшей стоимостью<tex>P</tex> <tex>maxFlow = \displaystyle \min_{e edge \in path} C[edge] - flow[eedge]</tex> '''for''' <tex>edge \in path</tex>'''in''' :
flow[edge] = flow[edge] + maxFlow
дополнить поток '''return''' <tex>f</tex> вдоль <tex>pathflow</tex>
===Асимптотика===
147
правок

Навигация