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