ALGORITMO DE PRIM
El algoritmo fue diseñado en 1930 por el
matemático Vojtech Jarnik y luego de
manera independiente por el científico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959. Por esta razón, el algoritmo es también
conocido como algoritmo DJP o algoritmo de Jarnik.
Vojtěch Jarník (22 de diciembre de 1897 - 22 de septiembre de 1970) fue
un matemático checo. Su principal área de trabajo fue en la teoría de los
números y el análisis matemático, demostró una serie de resultados en problemas
de punto de celosía.
También descubrió el algoritmo sobre la teoría de grafos conocido como el algoritmo de Prim.
Jarnik fue nombrado catedrático de
matemáticas en la Universidad Charles de Praga, en 1928. Ocupó este cargo hasta
que se retiró en 1968 después de haber enseñado en la Universidad durante 47
años.
Robert C. Prim (nació 1921, Sweetwater, Estados Unidos) es un matemático e ingeniero informático.
Educación
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.
Carrera
En plena Segunda Guerra Mundial,
Prim trabajó como ingeniero para General Electric. Desde 1944
hasta 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 1958
hasta 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.
Investigación
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.
FUENTE.
AUTOR: Wikipedia y University of St Andrews, Scotland.
FECHA: 18 de Septiembre de 2012
No hay comentarios:
Publicar un comentario