Robert Klej Prim
| Robert Klej Prim | |
|---|---|
| Lični podaci | |
| Datum rođenja | 25. septembar 1921. |
| Mesto rođenja | Svitvoter, Teksas, SAD |
| Datum smrti | 18. novembar 2021. (100 god.) |
| Mesto smrti | San Klemente, SAD |
| Obrazovanje | Univerzitet Prinston |
| Naučni rad | |
| Polje | matematika |
Robert Klej Prim (engl. Robert Clay Prim; Svitvoter, Teksas, 25. septembar 1921) bio je američki matematičar i informatičar.
Prim je diplomirao elektrotehniku na Prinston Univerzitetu 1941. godine. Kasnije, 1949. godine, tamo je i doktorirao matematiku. Robert Prim je radio na Prinstonu od 1948. do 1949. godine kao istraživački saradnik.
Tokom najvećeg dela Drugog svetskog rata (1941–1944), Prim je radio kao inženjer za Dženeral elektrik. Od 1944. do 1949. godine, radio je u artiljerijskoj mornaričkoj laboratoriji Sjedinjenih Država kao inženjer, a kasnije i kao matematičar. U Belovim laboratorijama je služio kao vođa istraživanja na polju matematike od 1958. do 1961. godine. Tamo, Prim je razvio Primov algoritam. Posle Belovih laboratorija, Prim je postao potpredsednik za istraživanje u Sandija nacionalnim laboratorijama.
Tokom svoje karijere u Belovim laboratorijama, Robert Prim je zajedno sa kolegom Džozefom Kruskalom razvio dva različita algoritma (vidi pohlepni algoritam) za pronalaženje minimalnog obuhvatnog stabla u težinskom grafu, što je bio glavni kamen spoticanja u dizajnu računarskih mreža. Primov algoritam je prvobitno pronašao matematičar Vojteh Jarnik 1930. godine, a nezavisno od njega ga je Prim otkrio 1957. godine. Edsger Dajkstra ga je ponovo pronašao kasnije, 1959. godine. Zbog toga se ponekad naziva DJP algoritam ili Jarnikov algoritam.
