Рациональные числа

This media is not supported in your browser

VIEW IN TELEGRAM

Визуализация работы алгоритмов поиска кратчайшего пути на примере городов мира (honzaap)

Пользователь Reddit создал инструмент, который визуализирует работу 4 алгоритмов:
— поиск А*
— жадный алгоритм
— алгоритм Дейкстры
— двунаправленный поиск

Их работу можно увидеть на примере реальных карт в любой точке мира из базы Open Street Map, полученной при помощи Overpass API

На сайте можно выбрать один из алгоритмов, задать начальную и конечную точки, настроить скорость воспроизведения анимации и даже выбрать цвета визуализации

Исходный код: github.com/honzaap/Pathfinding

Другие наши публикации про алгоритмы поиска:
— Визуализация работы поиска А* на примере карт Чикаго и Рима
— Сравнение двух алгоритмов поиска кратчайшего пути

www.tgoop.com/rationalnumbers/6208

7.5K viewsedited  Nov 12, 2023 at 15:18

Визуализация работы алгоритмов поиска кратчайшего пути на примере городов мира (honzaap)

Пользователь Reddit создал инструмент, который визуализирует работу 4 алгоритмов:
— поиск А*
— жадный алгоритм
— алгоритм Дейкстры
— двунаправленный поиск

Их работу можно увидеть на примере реальных карт в любой точке мира из базы Open Street Map, полученной при помощи Overpass API

На сайте можно выбрать один из алгоритмов, задать начальную и конечную точки, настроить скорость воспроизведения анимации и даже выбрать цвета визуализации

Исходный код: github.com/honzaap/Pathfinding

Другие наши публикации про алгоритмы поиска:
— Визуализация работы поиска А* на примере карт Чикаго и Рима
— Сравнение двух алгоритмов поиска кратчайшего пути

BY Рациональные числа