147
правок
Изменения
→Реализация
===Реализация===
Пусть есть задана структура <tex>Edge</tex> с следующими полями:
'''struct''' edge:
'''int''' from
'''double''' price // стоимость перемещения единицы потока через ребро
'''Edge[]''' findMinCostMaxFlow(<tex>G: (V, E)</tex>, '''int''' s, '''int''' t):
'''for''' edge '''in''' <tex>E</tex>:
edge.flow = 0
