Новый самый быстрый алгоритм поиска кратчайшего пути за 41 год! Исследователи из Цинхуа преодолели «барьер сортировки» Дейкстры 1984 года, достигнув времени O(m log^(2/3) n). Это означает более быстрое планирование маршрутов, меньше пробок, более дешевые доставки и более эффективные сети - и обновление учебной программы по информатике =)