Задача о максимальном потоке в сети с особыми условиями распределения потока

Рассмотрена задача нахождения максимального потока в сетях с условиями жёсткого и нежёсткого распределения потока. Показано, что для каждого условия распределения решение рассматриваемой задачи существует и единственно. Разработаны алгоритмы нахождения максимального потока для каждого условия распределения потока, а также получены верхняя и нижняя оценки для величины максимального потока в сетях с условием жёсткого распределения. Ил. 3, табл. 4, библиогр. 11.