👌 Индийский математик Манодж Гупта обошёл ограничение, которое держалось почти 30 лет. С 1996 года алгоритмы поиска коротких путей в огромных графах работали через опорные точки. На больших дистанциях они давали точность с погрешностью максимум вдвое, но на близких маршрутах сбоили: вместо пути в два шага могли выдать пять.
Гупта предложил многоуровневую схему выборки узлов, где сеть анализируется на разных уровнях детализации. Это позволило уверенно находить и короткие маршруты, не теряя гарантий точности и не тратя лишнее время. Такой подход пригодится везде, где нужно быстро прокладывать маршруты в масштабных сетях: от навигаторов и логистики до телекоммуникаций и нейросетей.
