Поток минимальной стоимости и труднорешаемые задачи

Авторы: Асанов М.О., Березин Д.А., Гальперин А.Л., Зайнуллина А.М., Сеньчонок Т.А.

Издательство: Издательство Уральского университета

В учебно-методическом пособии рассмотрена задача нахождения максимального потока в классической и усложненных постановках. Приведены несколько NP-полных и NP-трудных задач с классификацией возможных подходов к их точному и приближенному решению. В каждом разделе книги есть примеры для облегчения понимания излагаемого материала. Пособие предназначено для студентов бакалавриата, изучающих курс «Комбинаторные алгоритмы». Может быть полезно для аспирантов, научных работников, преподавателей, занимающихся задачами в области комбинаторной оптимизации.