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