🧮 Маной Гупта впервые с 1996 года улучшил алгоритм оценки кратчайших путей в больших сетях. Благодаря многоуровневому отбору ориентиров гарантия точности — оценка не более чем вдвое выше реального расстояния — теперь действует и для более коротких маршрутов. Скорость вычислений при этом не изменилась. Работа опубликована на FOCS 2025 и пока носит теоретический характер. Подробно на IXBT