Данные Dubline Core

DC.Title:
Основные алгоритмы решения задачи о максимальном потоке
DC.Title.Alternative
DC.Creator

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

DC.Subject
22.18
DC.Subject.keyword

учебные пособия, Математика, теория потоков, задача о максимальном потоке, теория графов (22.181.2)

DC.Description.abstract

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

DC.Description.tableOfContents
DC.Publisher.CorporateName
Издательство ПетрГУ
DC.Publisher.CorporateName.Address
DC.Contributor
DC.Type
Text.Education materials
DC.Format
PDF
DC.Identifier
http://elibrary.petrsu.ru/books/17242
DC.Source
http://elibrary.petrsu.ru/books/17242
DC.Language
Русский
DC.Coverage

DC.Rights
Петрозаводский государственный университет