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