「最短経路問題」の新アルゴリズム。数十年来の“理論的限界”破ったと発表【研究紹介】

単一始点最短経路問題において、ダイクストラ法の理論的限界を破るアルゴリズムを発見したとする研究が報告されている。