А-стар алгоритм та його використання для оптимізації міського трафіку

Abstract

А* -алгоритм (А-стар) – це тип алгоритму пошуку на графі, який обчислює маршрут від початкової точки до цільової точки і обчислює найкоротший маршрут. Алгоритми, які також використовуються в загальних автомобільних навігаційних системах та іграх, можуть відображати маршрути з урахуванням перешкод, щоб можна було перевірити безпеку.