Logo BSU

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 SizeFormat 
Kolesnik_diplom.pdf1,01 MBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.