サイエンス
最短経路アルゴリズムが40年ぶりに更新される：ダイクストラ法の限界「ソーティング・バリア」はいかにして克服されたのか？
カーナビが示す最適なルート、ネット通販の迅速な配送網、あるいは金融市場での瞬時のデータ伝送。我々の現代社会は、無数の「点」と「線」で結ばれたネットワークの上で、最も効率的な経路、すなわち「最短経路」を絶えず計算することで […]
Term
Edsger Wybe Dijkstra
別名: エドガー・ダイクストラ
Overview
最終更新: 2026年7月9日オランダ出身の計算機科学者で、計算機科学の草創期における最も影響力のある人物の一人。1956年に考案した最短経路アルゴリズム（ダイクストラ法）は、現代のネットワーク工学やカーナビゲーションの基礎となっている。また、プログラミングにおける「goto文の有害性」を説き、構造化プログラミングの概念を確立したことでも知られる。1972年には計算機科学のノーベル賞とされるチューリング賞を受賞した。