Емец Е. М.

NP-трудность комбинаторной задачи нахождения максимального потока

Журнал: 
Страница: 
36
В статье рассмотрена задача нахождения максимального потока с дополнительными комбинаторными ограничениями, которая является обобщением классической задачи нахождения максимального потока. Доказана NP-трудность задачи. 

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

Журнал: 
Страница: 
43
  В статье поставлена и решена задача нахождения максимального потока в сети с дополнительными комбинаторными ограничениями. Построена математическая модель, изложен алгоритм ее решения. Рассмотренная задача является обобщением задачи нахождения максимального потока в сети.