Дослідження та порівняльний аналіз алгоритмів знаходження оптимального шляху

Abstract

Розглянуто алгоритми, що знаходять найоптимальніший шлях з урахуванням особливостей прохідності місцевості. Описано методи, які умовно можна розділити на наступні класи: алгоритми пошуку найкоротшого шляху; алгоритми пошуку субоптимального шляху.

The algorithms providing one of the possible variants of a way from one point to another taking into account the peculiarities of the passability of the area are considered. Described methods that can be conventionally divided into the following classes: algorithms for finding the shortest path; algorithms for finding suboptimal paths.