Название: Алгоритмы и структуры данных. Потоковые алгоритмы: методическое пособие по курсу «Теория графов. Потоковые алгоритмы» для студентов специальности I-31 03 04 «Информатика» всех форм обучения Автор: Актанорович С.В., Волосевич А.А., Сиротко С.И. Издательство: Минск: Белорусский государственный университет информатики и радиоэлектроники Год: 2011 Страниц: 47 Формат: djvu Размер: 22,6 Мб Язык: Русский
В пособии приведен обзор задач теории графов и, в целом, задач комбинаторики, которые эффективно решаются путем применения алгоритмов нахождения максимального потока в сети, включены базовые определения теории графов и основные результаты теории потоков на взвешенных однородных сетях. В пособии приводится реализация полученных алгоритмов на языке программирования C++. Рассмотренные в пособии алгоритмы являются базовыми и любое изучение теории потоков стоит начинать именно с них, так как они послужили основным толчком к дальнейшим исследованиям. Для каждого из рассмотренных в пособии алгоритмов приведены примеры, предлагавшиеся на различных соревнованиях по программированию. Методическое пособие составлено в соответствии с рабочей программой курса «Теория графов. Потоковые алгоритмы». Пособие построено следующим образом. Вначале дается неформальная постановка рассматриваемых задач, после чего вводится необходимый ряд определений. Далее излагаются математические факты, на базе которых строятся алгоритмы решения сформулированных проблем. Пособие может быть рекомендовано студентам и магистрантам технических специальностей для изучения основ теории потоков.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Основы алгоритмизации и программирования (2020) Название: Основы алгоритмизации и программирования Автор(ы): Чурина Т.Г., Нестеренко Т.В. Издательство: Профобразование, Ай Пи Ар Медиа Год:...
Алгоритмы и структуры данных (2021) Название: Алгоритмы и структуры данных Автор(ы): Мясникова Н.А. Издательство: КноРус Год: 2021 Страниц: 184 Формат: PDF Размер: 19 Мб Язык:...
Теория графов. Алгоритмы обработки деревьев Название: Теория графов. Алгоритмы обработки деревьев Автор: Евстигнеев В.А., Касьянов В.Н. Издательство: Наука Год: 1994 Формат: pdf, djvu Страниц:...
Алгоритмы и структуры данных - Царев Р.Ю. Название: Алгоритмы и структуры данных Автор: Царев Р.Ю. Издательство: Красноярск: Сибирский федеральный университет Год: 2013 Формат: pdf Страниц:...
Алгоритмы на языке С Название: Алгоритмы на языке С Автор: Прут В.В. Издательство: Москва: МФТИ Год: 2017 Формат: pdf Страниц: 216 Размер: 12 mb Язык: русский Пособие...
Алгоритмы и структуры данных (2011) Название: Алгоритмы и структуры данных Автор: Котов В.М., Соболевская Е.П., Толстиков А.А. Издательство: Белорусский государственный университет...
Теория графов. Алгоритмический подход Название: Теория графов. Алгоритмический подход Автор: Н. Кристофидес Издательство: Мир Год: 1978 Формат: pdf Страниц: 430 Размер: 57,3 Mb Язык:...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Алгоритмы и структуры данных. Потоковые алгоритмы 
