Ученые-компьютерщики определяю... Заметка
Quanta Magazine на русском

Ученые-компьютерщики определяют лучший способ обхода графа

"Алгоритм Дейкстры долгое время считался наиболее эффективным способом найти лучшие маршруты в графе. Исследователи теперь доказали, что он "универсально оптимальен".