Robert C. Prim - Robert C. Prim
Robert Clay Prim (1921. szeptember 25., Sweetwater , Texas ) született amerikai matematikus és informatikus .
1941-ben megkapta a BS Prim a Villamosmérnöki származó The University of Texas at Austin , ahol ő is találkozott a feleségével, Alice (Hutter) Prim (1921-2009), akit feleségül 1942-ben Később, 1949-ben kapta Ph. D. A matematika származó Princeton University , ahol ő is dolgozott, mint tudományos munkatárs 1948 és 1949.
A második világháború csúcspontján (1941–1944) Prim mérnökként dolgozott a General Electricnél . 1944 -től 1949 -ig az Egyesült Államok haditengerészeti haditengerészeti laboratóriuma vette fel mérnökként, majd matematikusként. A Bell Laboratories -ban 1958 és 1961 között a matematikai kutatások igazgatója volt. Prim kifejlesztette Prim algoritmusát . Szintén a Bell Labs -ban töltött ideje alatt Robert Prim segített a Sandia Nemzeti Laboratórium Fegyverbiztonsági Bizottságában, amelyet Walter McNair vezetett 1951 -ben. A Bell Laboratories után Prim lett a Sandia National Laboratories kutatási alelnöke .
Pályafutása során a Bell Laboratories -ban Robert Prim és munkatársa, Joseph Kruskal kifejlesztettek két különböző algoritmust (lásd a mohó algoritmust ), hogy megtalálják a minimális átfogó fát a súlyozott gráfban , ami alapvető buktató a számítógépes hálózatok tervezésében . Saját nevű algoritmusát, Prim algoritmusát eredetileg 1930-ban fedezte fel Vojtěch Jarník matematikus , később pedig önállóan Prim 1957-ben. Később Edsger Dijkstra fedezte fel újra 1959-ben. Néha DJP-algoritmusnak vagy Jarník-algoritmusnak is nevezik .