Караваев Артем Михайлович

Основные алгоритмы решения задачи о максимальном потоке

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

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


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

Описание документа
Караваев А. М. Основные алгоритмы решений задачи о максимальном потоке : учебное пособие / А. М. Караваев ; Гос. образоват. учреждение высш. проф. образования Петрозав. гос. ун-т. - Петрозаводск : Изд-во ПетрГУ, 2008. - 173 с. — URL: http://elibrary.petrsu.ru/books/17242 (дата обращения: 24.06.2024)

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

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

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

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