Визуализация работы алгоритмов поиска кратчайшего пути на примере городов мира (honzaap) Пользователь Reddit создал инструмент, который визуализирует работу 4 алгоритмов: — поиск А* — жадный алгоритм — алгоритм Дейкстры — двунаправленный поиск Их работу можно увидеть на примере реальных карт в любой точке мира из базы Open Street Map, полученной при помощи Overpass API На сайте можно выбрать один из алгоритмов, задать начальную и конечную точки, настроить скорость воспроизведения анимации и даже выбрать цвета визуализации Исходный код: github.com/honzaap/Pathfinding Другие наши публикации про алгоритмы поиска: — Визуализация работы поиска А* на примере карт Чикаго и Рима — Сравнение двух алгоритмов поиска кратчайшего пути