Кузнецов Владимир Алексеевич, Караваев Артем Михайлович

Оптимизация на графах (алгоритмы и реализация)

учебное пособие

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


Только зарегистрированные пользователи могут оставлять комментарии. Пожалуйста, зарегистрируйтесь.

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

Издатель: Издательство ПетрГУ

Copyright: Петрозаводский государственный университет

Место издания: Петрозаводск

Год издания: 2007