Дата публикации: 2011

Дата публикации в реестре: 2020-03-03T06:56:13Z

Аннотация:

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

Тип: Book