Построения оптимального пути для людей с ограниченными возможностями

Abstract

In this paper, we consider methods for describing input data and the problem of finding the shortest path of movement using algorithms on graphs. Also considered the demand for a system developed using these algorithms, its application and basic functionality.

В данной работе рассматриваются способы описания среды и задача поиска кратчайшего пути передвижения при помощи алгоритмов на графах. Рассмотрены востребованность системы, разработанной с использованием данных алгоритмов, её применение и базовый функционал.