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 | |
| 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 |
| Record create date | 11/21/2018 |
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 |
В данной работе рассмотрены подходы к решению задач эвристического поиска на графе. Подобно изучены алгоритмы эвристического поиска, реализован алгоритм эвристического поиска А*. Разработана приложение для работы с ориентированными графами, включающая визуализацию, обработку графов, а также применение алгоритма А* с различными структурами данных для поиска кратчайшего пути на графе. Проведено сравнительное исследование времени работы алгоритма А* с различными структурами данных.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 111
Last 30 days: 0
