Детальная информация

Карнов, Артем Валентинович. Технологии многопоточного программирования для алгоритмов поиска кратчайшего пути в графе [Электронный ресурс]: бакалаврская работа: 09.03.02 / А. В. Карнов; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. С. В. Хлопин. — Электрон. текстовые дан. (1 файл : 2,9 Мб). — Санкт-Петербург, 2017. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v17-5870.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v17-5870>.

Дата создания записи: 16.11.2017

Тематика: алгоритм дейкстры; многопоточный алгоритм; теория графов; многопоточность; функциональный анализ

Коллекции: Выпускные квалификационные работы; Общая коллекция

Ссылки: DOI

Разрешенные действия: Прочитать Загрузить (2,9 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Целью данной работы является теоретическое и практическое изучение многопоточного программирования на примере реализации алгоритма поиска кратчайшего пути в графе - алгоритма Дейкстры. Раскрываются теоретические основы многопоточного подхода реализации алгоритмов, приводятся базовые сведения из теории графов, обосновывается важность алгоритма поиска кратчайшего пути в графе, математически доказывается его корректность, производится сравнительный анализ эффективности реализаций, делается вывод о случаях уместного использования того или иного вида алгоритма. Как результат, приводится реализация многопоточного алгоритма, который на многоядерных системах оказывается эффективнее однопоточного аналога.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Статистика использования документа

stat Количество обращений: 486
За последние 30 дней: 16
Подробная статистика