実数の非負な辺重みを持つ有向グラフにおける単一始点最短経路（SSSP）問題に対して、比較加算モデルにおいて確定的O(m log²⁄³ n)時間のアルゴリズムを提示する。これは、スパースグラフにおいてDijkstraのアルゴリズムのO(m + n log n)時間計算量の上限を初めて破るものであり、DijkstraのアルゴリズムがSSSPに対して最適ではないことを示している。