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