Изменения

Перейти к: навигация, поиск

Поток минимальной стоимости

32 байта убрано, 02:42, 24 января 2016
Формулировка
:<tex> \sum\limits_{w \in V} f(u,w) = 0</tex>
===Формулировка===
{{Задача
|definition = Дана сеть <tex>G(V,E)</tex>. <tex>S, T \in V</tex> {{---}} источник и сток. <tex>\forall (u,v) \in E</tex> <tex>\exists c(u, v), f(u,v)</tex> {{---}} стоимость пересылки единицы потока и пропускная способность. Требуется найти максимальный поток, суммарная стоимость которого минимальна.
}}
 
=== Алгоритмы решения ===
147
правок

Навигация