Robert Clay Prim

Iz MaFiRaWiki

Robert Clay Prim, rojen 1921 (Sweetwater, Texas) je ameriški matematični in računalniški znanstvenik.

Na Princetonu je leta 1941 zaključil študij elektrotehničnega inženiringa, leta 1949 pa je na isti univerzi opravil tudi znanstveni doktorat iz matematike. Na univerzi v Princetonu je med letoma 1948 - 1949 tudi delal in sicer kot raziskovelec.

V času druge svetovne vojne (1941-1944) je delal kot inženir za General Eletric. Od leta 1944 do 1949 je bil najet, najprej kot inženir, nato pa kot matematik, pri US Naval Ordnance Lab. V Bellovih laboratorijih je služboval kot direktor matematičnih raziskav od 1958 do 1961. Tam je tudi razvil primov algoritem. Zatem je postal podpredsednik raziskovanj pri Sandia nacionalnih laboratorijih.

Tekom kariere pri Bellovih laboratorijih je Robert Prim s sodelavcem Joseph Kruskal razvil dva različna algoritma za iskanje najmanjšega vpetega drevesa v uravnoteženem grafu, ki sta temelj za omrežja. Po Primu imenovani primov algoritem, je odkril že leta 1930 matematik Vojtech Jarnick, neodvisno od tega, pa ga je odkril tudi Prim leta 1957. Leta 1959 pa ga je ponovno odkril tudi Edsger Dijkstra. Zato temu algoritmo včasih pravimo tudi DJP algoritem ali jarnikov algoritem.

Osebna orodja