16.04.2025 Девятая лекция по комбинаторным алгоритмам

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