Details

Title: Обобщённые структуры данных в эвристических алгоритмах теории графов: выпускная квалификационная работа магистра: 02.04.03 - Математическое обеспечение и администрирование информационных систем
Creators: Кезиков Максим Петрович
Scientific adviser: Черносвитов Александр Вячеславович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2018
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Графов теория; Алгоритмы; эвристический поиск; структуры данных
UDC: 004.421:519.17; 004.422.63; 004.023
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 02.04.03
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Рецензия
DOI: 10.18720/SPBPU/2/v18-3350
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\57402

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
External organizations N2 All Read
External organizations N1 All
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU, N2) Read
Internet Authorized users (not from SPbPU, N1)
-> Internet Anonymous

Usage statistics

stat Access count: 105
Last 30 days: 0
Detailed usage statistics