¿Quien invento el algoritmo de PRIM?

ROBERT C. PRIM

Robert C. Prim (n 1921, Sweetwater, Estados Unidos) es un matemático e ingeniero informático.

En 1941 se licenció en ingeniería eléctrica en la Universidad de Princeton. Más tarde, en 1949 recibe su doctorado en matemáticas en la misma universidad. Trabajó en dicha universidad desde 1948 hasta 1949 como investigador asociado.

En plena Segunda Guerra Mundial, Prim trabajó como ingeniero para General Electric. Desde 1944hasta 1949 fue contratado por la United States Naval Ordnance Lab como ingeniero y más tarde como matemático. En los laboratorios Bell, trabajó como director de investigación matemática desde 1958hasta 1961. Allí Prim desarrolló el conocido Algoritmo de Prim. Después de su estancia en los laboratorios Bell, Prim pasó a ser vicepresidente de investigación en Sandia National Laboratories.

Durante su carrera en los laboratorios Bell, Robert Prim junto a su compañero Joseph Kruskal desarrolló dos algoritmos diferentes para encontrar los árboles abarcadores mínimos en un grafo ponderado. El algoritmo que lleva su nombre fue originalmente descubierto por el matemático Vojtech Jarnik y más tarde e independientemente por Prim en 1957. Dos años más tarde fue redescubierto por Edsger Dijkstra.

Robert C. Prim [en línea] Recuperado de: http://es.wikipedia.org/wiki/Robert_C._Prim Consulta: Semptiembre 16, 2012

Robert C. Prim [imagen]. Recuperada de: http://tinyurl.com/8qk2sd4 Consulta: Semptiembre 16, 2012