Параллельные алгоритмы разделения графов
Информатика Бакалавриат
Характеристики
2019 год • 20 страниц • 692.6 KB
Издательство Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского
Тип издания Учебно-методическое пособие
Гриф Рекомендовано методической комиссией ИИТММ для студентов ННГУ, обучающихся по направлению подготовки 01.03.02 Прикладная математика и информатика
Описание
В учебном пособии рассматривается задача разделения графов. Приводится обзор методов разделения и подробное описание последовательного и параллельного алгоритма многоуровневого разделения. Дается пример использования реализации алгоритма разделения графа из библиотеки ParMETIS. Практикум предназначен для студентов института ИТММ ННГУ в качестве дополнительных материалов к курсу «Параллельная обработка графов».
