Детальная информация
| Название | Обобщённые структуры данных в эвристических алгоритмах теории графов: выпускная квалификационная работа магистра: 02.04.03 - Математическое обеспечение и администрирование информационных систем |
|---|---|
| Авторы | Кезиков Максим Петрович |
| Научный руководитель | Черносвитов Александр Вячеславович |
| Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Выходные сведения | Санкт-Петербург, 2018 |
| Коллекция | Выпускные квалификационные работы ; Общая коллекция |
| Тематика | Графов теория ; Алгоритмы ; эвристический поиск ; структуры данных |
| УДК | 004.421:519.17 ; 004.422.63 ; 004.023 |
| Тип документа | Выпускная квалификационная работа магистра |
| Тип файла | |
| Язык | Русский |
| Уровень высшего образования | Магистратура |
| Код специальности ФГОС | 02.04.03 |
| Группа специальностей ФГОС | 020000 - Компьютерные и информационные науки |
| Ссылки | Отзыв руководителя ; Рецензия |
| DOI | 10.18720/SPBPU/2/v18-3350 |
| Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Ключ записи | RU\SPSTU\edoc\57402 |
| Дата создания записи | 21.11.2018 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
| Группа | Анонимные пользователи |
|---|---|
| Сеть | Интернет |
В данной работе рассмотрены подходы к решению задач эвристического поиска на графе. Подобно изучены алгоритмы эвристического поиска, реализован алгоритм эвристического поиска А*. Разработана приложение для работы с ориентированными графами, включающая визуализацию, обработку графов, а также применение алгоритма А* с различными структурами данных для поиска кратчайшего пути на графе. Проведено сравнительное исследование времени работы алгоритма А* с различными структурами данных.
| Место доступа | Группа пользователей | Действие |
|---|---|---|
| Локальная сеть ИБК СПбПУ | Все |
|
| Интернет | Авторизованные пользователи СПбПУ |
|
| Интернет | Анонимные пользователи |
|
Количество обращений: 111
За последние 30 дней: 0
