サイエンス
最短経路アルゴリズムが40年ぶりに更新される：ダイクストラ法の限界「ソーティング・バリア」はいかにして克服されたのか？
カーナビが示す最適なルート、ネット通販の迅速な配送網、あるいは金融市場での瞬時のデータ伝送。我々の現代社会は、無数の「点」と「線」で結ばれたネットワークの上で、最も効率的な経路、すなわち「最短経路」を絶えず計算することで […]
Term
Robert Tarjan
別名: ロバート・タージャン
Overview
最終更新: 2026年7月9日アメリカ合衆国の著名な計算機科学者で、プリンストン大学教授。グラフアルゴリズムやデータ構造の分野で多大な貢献をしており、特にダイクストラ法の高速化に寄与した「フィボナッチヒープ」の開発や、強連結成分を求めるアルゴリズムなどで知られる。1986年には計算機科学の最高峰であるチューリング賞を受賞。今回の最短経路アルゴリズムの更新に対し、「驚くべき結果だ」と高い評価を寄せている。