Algoritmo de Prim 

El algoritmo de Prim marco pariona es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyasaristas están etiquetadas.

En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo.

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 porDijkstra en 1959. Por esta razón, el algoritmo es también conocido como algoritmo DJP o algoritmo de Jarnik.

Robert C. Prim.

 (nace  1921, Sweetwater, Estados Unidos) es un matemático e ingeniero informático.

Rober Prim desarrolló una segunda técnica para la construcción de un árbol óptimo. En este algoritmo voraz, los vértices del grafo se dividen en dos conjuntos: procesados y no procesados. Al principio, sólo hay un vértice en el conjunto P de los vértices procesados y los demás están en el conjunto N de vértices por procesar. Cada iteración del algoritmo incrementa el conjunto P en un vértice, mientras que el tamaño del conjunto N decrece en uno.

Robert C. Prim, [en línea]:http://es.wikipedia.org/wiki/Robert_C._Prim, 09 de septiembre de 20012, México D.F.

Algoritmo de Prim, [en línea]: http://dns.uls.cl/~ej/fit_2009/teo_fit_2009/Lect_2009/Fit_1998/robert.htm, 09 de septiembre de 2012, México D.F.

Algoritmo de Prim, [en línea]: http://es.wikipedia.org/wiki/Algoritmo_de_Prim, 09 de septiembre de 2012, México D.F.

[Algoritmo de Prim], Recuperado de : http://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Prim_Algorithm_3.svg/200px-Prim_Algorithm_3.svg.png, 09 de septiembre de 2012.