Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/176563| Заглавие документа: | Поиск кратчайших путей с помощью алгоритма А* : дипломная работа / Колесник Диана Эдуардовна; БГУ, Механико-математический факультет; Кафедра веб-технологий и компьютерного моделирования; науч. рук. доцент Кузьмин К. Г. |
| Авторы: | Колесник, Диана Эдуардовна |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2017 |
| Издатель: | Минск : БГУ |
| Аннотация: | В дипломной работе рассматривается реализация алгоритма поиска кратчайшего пути в двух областях поиска: на сетке и графе. В данной работе приводится теоретическое и техническое описание одного из наиболее эффективных алгоритмов поиска кратчайшего расстояния – алгоритма А*. Процесс работы алгоритма рассматривается на дискретной плоскости и на графе. В работе также приводится сравнение описываемого алгоритма с другими известными алгоритмами поиска кратчайшего пути. |
| Доп. сведения: | Полный текст документа доступен пользователям сети БГУ |
| URI документа: | http://elib.bsu.by/handle/123456789/176563 |
| Располагается в коллекциях: | Кафедра веб-технологий и компьютерного моделирования |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Kolesnik_diplom.pdf | 1,01 MB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.