Алгоритмы и структуры данных. Потоковые алгоритмы : метод. пособие по курсу «Теория графов. Потоковые алгоритмы» для студентов специальности I-31 03 04 «Информатика» всех форм обучения

Abstract

Методическое пособие составлено в соответствии с рабочей программой курса «Теория графов. Потоковые алгоритмы». В него включены базовые определения теории графов и основные результаты теории потоков на взвешенных однородных сетях. Описаны алгоритмы нахождения максимального потока в сети и максимального паросочетания в двудольном графе. Приводится реализация полученных алгоритмов на языке программирования С++. Пособие может быть рекомендовано студентам и магистрантам технических специальностей для изучения основ теории потоков.