Актанорович С.В., Волосевич А.А., Сиротко С.И. Алгоритмы и структуры данных. Потоковые алгоритмы

Методическое пособие. — Минск: Белорусский государственный университет информатики и радиоэлектроники (БГУИР), 2011. — 47 с.: ил.Методическое пособие составлено в соответствии с рабочей программой курса «Теория графов. Потоковые алгоритмы» для студентов специальности «Информатика» всех форм обучения. В него включены базовые определения теории графов и основные результаты теории потоков на взвешенных однородных сетях. Описаны алгоритмы нахождения максимального потока в сети и максимального паросочетания в двудольном графе. Приводится реализация полученных алгоритмов на языке программирования C++. Пособие может быть рекомендовано студентам и магистрантам технических специальностей для изучения основ теории потоков.Основные понятия теории графов.
Структуры данных и базовые алгоритмы.
Максимальный поток в сети.
Паросочетания в двудольных графах.