Как ускорить A* в пробках в 10 раз
Хабр · 17.11.2026 · 16:33
В три часа ночи A* ищет маршрут по Москве в 11 раз экономнее алгоритма Дейкстры: перебирает в 11 раз меньше перекрёстков. В половине девятого утра на тех же самых запросах от этого выигрыша…