Поиск кратчайших путей с помощью алгоритма А* : дипломная работа / Колесник Диана Эдуардовна; БГУ, Механико-математический факультет; Кафедра веб-технологий и компьютерного моделирования; науч. рук. доцент Кузьмин К. Г.

Колесник, Диана Эдуардовна

Issue Date Author Title Subject

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/176563

Title:	Поиск кратчайших путей с помощью алгоритма А* : дипломная работа / Колесник Диана Эдуардовна; БГУ, Механико-математический факультет; Кафедра веб-технологий и компьютерного моделирования; науч. рук. доцент Кузьмин К. Г.
Authors:	Колесник, Диана Эдуардовна
Keywords:	ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date:	2017
Publisher:	Минск : БГУ
Abstract:	В дипломной работе рассматривается реализация алгоритма поиска кратчайшего пути в двух областях поиска: на сетке и графе. В данной работе приводится теоретическое и техническое описание одного из наиболее эффективных алгоритмов поиска кратчайшего расстояния – алгоритма А*. Процесс работы алгоритма рассматривается на дискретной плоскости и на графе. В работе также приводится сравнение описываемого алгоритма с другими известными алгоритмами поиска кратчайшего пути.
Description:	Полный текст документа доступен пользователям сети БГУ
URI:	http://elib.bsu.by/handle/123456789/176563
Appears in Collections:	Кафедра веб-технологий и компьютерного моделирования

Files in This Item:

File	Description	Size	Format
Kolesnik_diplom.pdf		1,01 MB	Adobe PDF	View/Open

Show full item record Google Scholar