Знаходження максимального потоку в мережі з додатковими комбінаторними обмеженнями

Журнал: 
Страница: 
43
УДК: 
519.85
  В статье поставлена и решена задача нахождения максимального потока в сети с дополнительными комбинаторными ограничениями. Построена математическая модель, изложен алгоритм ее решения. Рассмотренная задача является обобщением задачи нахождения максимального потока в сети.
info_eng: 
In article the task of a finding of the maximum flow in a network with additional combinatorial restrictions is delivered and solved. The mathematical model is constructed; the algorithm of its decision is stated. The considered task is generalization of the task of a finding of the maximum flow in a network.