Многопродуктовые потоки

В предыдущем разделе мы познакомились с постановками сетевых задач, в которых было много пунктов производства и много пунктов потребления. Причем поток мог быть послан из любого произвольного пункта отправления в любой произвольный пункт назначения.

Если требуется, чтобы поток из определенных пунктов отправления должен быть послан в определенные пункты назначения, то мы получаем новый класс задач – задачи о многопродуктовых потоках.

Особый случай многопродуктовых потоков – когда каждый поток идет только из одного определенного пункта отправления только в один определенный пункт назначения.

Для общего потока из узла А в узел В используем обозначение и введем следующее определение.