Олексийчук Ю. Ф.

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

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