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

Кезиков, Максим Петрович. Обобщённые структуры данных в эвристических алгоритмах теории графов [Электронный ресурс]: выпускная квалификационная работа магистра: 02.04.03 - Математическое обеспечение и администрирование информационных систем / М. П. Кезиков; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. А. В. Черносвитов. — Электрон. текстовые дан. (1 файл : 2,27 Мб). — Санкт-Петербург, 2018. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v18-3350.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v18-3350>. — <URL:http://elib.spbstu.ru/dl/2/rev/v18-3350-o.pdf>. — <URL:http://elib.spbstu.ru/dl/2/rev/v18-3350-r.pdf>.

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

Тематика: Графов теория; Алгоритмы; эвристический поиск; структуры данных

УДК: 004.421:519.17; 004.422.63; 004.023

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

Ссылки: DOI; Отзыв руководителя; Рецензия

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

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

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

Аннотация

В данной работе рассмотрены подходы к решению задач эвристического поиска на графе. Подобно изучены алгоритмы эвристического поиска, реализован алгоритм эвристического поиска А*. Разработана приложение для работы с ориентированными графами, включающая визуализацию, обработку графов, а также применение алгоритма А* с различными структурами данных для поиска кратчайшего пути на графе. Проведено сравнительное исследование времени работы алгоритма А* с различными структурами данных.

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

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

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

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