HISTORIA DEL 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

ALGORITMO: En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi^[1] ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.

VOJTECH JARNIK: (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.