Сравнительный анализ параллельных алгоритмов поиска кратчайших путей на графах
PDF

Размер: 0.36 МБ. Год создания 2017 Страниц: 46 Тип документа: бакалаврская работа Язык: русский

Цель работы: реализовать параллельные версии алгоритмов поиска кратчайших путей на графах, выявить их достоинства и недостатки.
Для достижения цели работы необходимо решить следующие задачи:
1) Рассмотреть основные понятие теории графов и алгоритмы решения классической задачи на графах.
2) Реализовать параллельные версии распространенных и востребованных алгоритмов на языке C++.
3) Выявить достоинства, каждой из реализаций алгоритмов.
Отчет состоит из введения, трех глав и заключения.
В первой главе представлены теоретические аспекты теории графов, основные алгоритмы для решения задач с графами.
Во второй главе описана реализация параллельных алгоритмов Флойда и Джонсона на языке C++, и тестирование их работы. 


Для скачивания файла, вам нужно Войти или зарегистрироваться

Войти

Похожие работы

Загрузка...