Визуализация Алгори́тма Де́йкстры (англ. Dijkstra's algorithm) - 4 направления

2025-03-19. (видео без звука!) Задача алгоритма Де́йкстры найти короткий путь до цели с наименьшими затратами. Алгоритм исследует 4 соседние клетки и только через них прокладывает маршрут. Далее будет реализация алгоритма с исследованием 8-ми соседних клеток. Синий круг - старт Красный круг - финиш Зеленые круги - путь до финиша Черные клетки - препятствия Оранжевые квадраты - клетки, которые стоят в очереди на исследование Белые клетки - низкая цена перемещения = 1 Черные клетки - высокая цена перемещения == 99 Планируется в дальнейшем перенести в среду ROS2 и использовать данный алгоритм в системе управления мобильным роботом.