41年ぶりの最速の最短経路アルゴリズム! 清華大学の研究者は、ダイクストラの1984年の「選別の障壁」を打ち破り、O(m log^(2/3) n)時間を達成しました。これは、ルート計画の迅速化、交通量の削減、配送の安価さ、ネットワークの効率化、そしてCSカリキュラムの刷新を意味します=)
492.42K