Понимание мира через данные Статистика и данные из разных областей. Минимум оценок и интерпретаций, максимум данных и фактов Чат: @rationalchat https://rationalnumbers.ru По рекламе: @kgreenmedia В реестре: vk.cc/cKf8WS Автор: @kirillgreen
Пользователь Reddit создал инструмент, который визуализирует работу 4 алгоритмов:
Их работу можно увидеть на примере реальных карт в любой точке мира из базы Open Street Map, полученной при помощи Overpass API
На сайте можно выбрать один из алгоритмов, задать начальную и конечную точки, настроить скорость воспроизведения анимации и даже выбрать цвета визуализации
Исходный код: github.com/honzaap/Pathfinding
Другие наши публикации про алгоритмы поиска:
Инструмент honzaap визуализирует A*, жадный, Дейкстры и двунаправленный поиск на картах OpenStreetMap через Overpass API.
Короткое сравнение алгоритма Дейкстры и поиска A* с визуализацией (источник — Reddit); подпись внизу показывает число циклов.
График числа транзисторов в процессорах (1970–2023) с цветовой маркировкой производителей; источник — Википедия и визуализация на Reddit.
Дискуссия