Индийский учёный улучшил классический метод 1996 года, теперь 2-приближение гарантированно работает и для близких точек — это важно для навигации, транспорта и анализа биологических сетей Маной Гупта (Manoj Gupta), доцент Индийского технологического института Гандинагара, представил улучшение…
Задача, не поддававшаяся 30 лет, решена: алгоритм поиска кратчайших путей стал точнее без потери скорости
Это краткое изложение. Полный текст материала доступен на сайте источника.