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

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