Dijkstra's algorithm
ベル研究所では、同僚のと共に重み付きグラフでの最小全域木を探索する2種類のアルゴリズムを開発した（クラスカル法、プリム法）。この問題はコンピュータネットワーク設計の基本的な障害であった。自身の名を冠したプリム法は実のところ、1930年に数学者が発見し、1957年にプリムが再発見したものである。さらに1959年にはエドガー・ダイクストラが再発見している（ダイクストラ法）。そのため、「DJP法」、「ヤルニク法」とも呼ぶ。