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