Данные Dubline Core
Кузнецов Владимир Алексеевич, Караваев Артем Михайлович
теория графов, учебные пособия, физико-математические науки, Математика, оптимизация на графах, решение оптимизационных задач, прикладные комбинаторные задачи на графах, потоки в сетях, компьютерные науки
В учебном пособии представлен ряд важнейших алгоритмов решения оптимизационных задач, связанных с графами, и структуры данных, необходимые для достаточно простой, но эффективной реализации этих алгоритмов. Разнообразие методов, используемых для решения таких задач, иллюстрируется на примере алгоритмов поиска наибольшего потока в сети. Приводятся сравнительные характеристики и оценки эффективности этих алгоритмов. Пособие предназначено для студентов математического факультета ПетрГУ и школьников, занимающихся в Клубе творчества программистов.