Знаходження максимального потоку в мережі з додатковими комбінаторними обмеженнями
В статье поставлена и решена задача нахождения максимального потока в сети с дополнительными комбинаторными ограничениями. Построена математическая модель, изложен алгоритм ее решения. Рассмотренная задача является обобщением задачи нахождения максимального потока в сети.
Журнал:
УДК:
519.85