1632
правки
Изменения
м
rollbackEdits.php mass rollback
'''int''' from
'''int''' to
'''double''' c <font color=green>// пропускная способность ребра</font> '''double''' flow <font color=green>// поток через ребро</font> '''double''' price <font color=green>// стоимость перемещения единицы потока через ребро</font> Будем использовать структуру для хранения ребер графа G.
'''Edge[]''' findMinCostMaxFlow(<tex>G: (V, E)</tex>, '''int''' s, '''int''' t):
'''for''' edge '''in''' P:
edge.flow += maxFlow
'''return''' <tex>E</tex>
===Асимптотика===
