- Сведение сети с произвольными весами к сети с неотрицательными весами. Алгоритм Джонсона - Потоки в сетях. Задача о максимальном потоке