Индийский учёный улучшил классический метод 1996 года, теперь 2-приближение гарантированно работает и для близких точек — это важно для навигации, транспорта и анализа биологических сетей Маной Гупта (Manoj Gupta), доцент Индийского технологического института Гандинагара, представил улучшение алгоритма поиска кратчайших путей между всеми парами вершин в графе (All-Pairs Shortest Paths, APSP). Результат, опубликованный на симпозиуме FOCS 2025, впе
