¿Qué es Prim?

¿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:

 

Algoritmo de Prim (En linea) http://www.slideshare.net/abrahamjso/algoritmo-de-prim

Consulta 23 de Septimbre de 2012