Изменения

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

Циркуляция потока

537 байт добавлено, 04:26, 17 декабря 2011
Решение
==Решение==
<wikitex>фывафывафДля решения этой задачи нам понадобится изменить исходную сеть $G$ следующим образом. Сначала добавим в граф вершины $x$ {{---}} новый исток и $y$ {{---}} новый сток. Для каждого ребра $e_i = v_{from} \xrightarrow{l_i, c_i} v_{to}$ добавим ребра $x \xrightarrow{0, l_i} v_{to}$ и $u_{from} \xrightarrow{0, l_i} y$, а также сделаем в ребре $e_i$ изменения: $c_i = c_i - l_i, l_i = 0$.
</wikitex>
355
правок

Навигация