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

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

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