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