Кузнецов Владимир Алексеевич, Караваев Артем Михайлович
Оптимизация на графах (алгоритмы и реализация)
учебное пособие
В учебном пособии представлен ряд важнейших алгоритмов решения оптимизационных задач, связанных с графами, и структуры данных, необходимые для достаточно простой, но эффективной реализации этих алгоритмов. Разнообразие методов, используемых для решения таких задач, иллюстрируется на примере алгоритмов поиска наибольшего потока в сети. Приводятся сравнительные характеристики и оценки эффективности этих алгоритмов. Пособие предназначено для студентов математического факультета ПетрГУ и школьников, занимающихся в Клубе творчества программистов.
Только зарегистрированные пользователи могут оставлять комментарии. Пожалуйста, зарегистрируйтесь.
Описание документа
Кузнецов В. А. Оптимизация на графах (алгоритмы и реализация) : учебное пособие / В. А. Кузнецов, А. М. Караваев; Федер. гос. образоват. учреждение высш. проф. образования Петрозав. гос. ун-т. – Петрозаводск : Изд-во ПетрГУ, 2007. – 184 с. — URL: http://elibrary.petrsu.ru/books/17243 (дата обращения: 20.04.2024)
Издатель: Издательство ПетрГУ
Copyright: Петрозаводский государственный университет
Место издания: Петрозаводск
Год издания: 2007