El algoritmo de Prim 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 cuyas aristas 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 por Dijkstra en 1959. Por esta razón, el algoritmo es también conocido como algoritmo DJP o algoritmo de Jarnik.
PRIM fue un cientifico computacional quien diseño este algoritmo de una manera mas formal.
http://es.wikipedia.org/wiki/Algoritmo_de_Prim
Datos personales
Entradas populares
-
Tres huertos de naranjos suministran cajas de naranjas a cuatro detallistas. La cantidad de demanda diaria de los cuatro detallistas es de 1...
-
Sun Oil produce petróleo en dos pozos. El pozo 1 produce 150000 barriles por día y el pozo 2 produce 200000 barriles por día. Es posible env...
-
Lester Randolph Ford Jr. Nacimiento: 23 de Septiembre de 1927 en Houston Es uno de los pioneros en el campo de la programación de flujos ... -
William R. Vogel Bill nació en Sac City, Iowa, el 15 de noviembre de 1941, a Roy y Vogel Minnie. He grew up on a farm west of Wall Lake, Iow... -
Dos plantas abastecen a tres clientes con suministros medicos. Las GANANCIAS unitarias, junt con los suministros y demandas se dan en la sig...
-
Tabla resumen : Problema de Asignación Caracter Características & Observación Página Historia del model Historia del modelo Datzi...
-
EGON BALAS Profesor de la Universidad Industrial de Administración y Matemáticas Aplicadas, El Señor Thomas Profesor de Investigación de ...
-
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo cone...
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario