Метод декомпозиции для потоковых задач на сети

Для задачи нахождения циркуляции минимальной стоимости в сети предлагается метод декомпозиции, состоящий в сведении исходной задачи к решению ряда меньших по размерности подзадач о циркуляции, минимальной стоимости и связывающей подзадачи линейного программирования.