¿Qué es PRIM?

 

Historia:

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.

Conclusión:

Y se le llama PRIM por uno de sus creadores Robert C. Prim.

Referencias: 

http://www.slideshare.net/abrahamjso/algoritmo-de-prim

es.wikipedia.org/wiki/Algoritmo_de_Prim