НИ

Ну и ГАДЖЕТЫ | Новости хай-тек

IT и технологии · 2 ноября 2026 г.

Открыть канал в MAX

🔵 Задача, не поддававшаяся 30 лет, решена: алгоритм поиска кратчайших путей стал точне...

🔵 Задача, не поддававшаяся 30 лет, решена: алгоритм поиска кратчайших путей стал точнее без потери скорости Маной Гупта (Manoj Gupta), доцент Индийского технологического института Гандинагара, представил улучшение алгоритма поиска кратчайших путей между всеми парами вершин в графе (All-Pairs Shortest Paths, APSP). Результат, опубликованный на симпозиуме FOCS 2025, впервые с 1996 года сдвигает границу, за которой гарантируется 2-приближение — то есть оценка расстояния не более чем вдвое превышает реальное, но теперь и для гораздо более близких друг к другу узлов сети. В 1996 году исследователи Дор, Хальперин и Цвик (DHZ) предложили эффективный метод: использование небольшого набора выбранных точек-«ориентиров» позволяет быстро оценивать… 📅 1 ноября 2026 📰 iXBT: искусственный интеллект 🔗 Читать источник #ИИ