RSS Quanta Magazine
Подписаться
Ученые-компьютерщики определяют лучший способ обхода графа
"Алгоритм Дейкстры долгое время считался наиболее эффективным способом найти лучшие маршруты в графе. Исследователи теперь доказали, что он "универсально оптимальен".