Algoritmo de Prim es un algoritmo de la teoría de grafos que encuentra un árbol de expansión mínimo para un grafo conexo ponderado. Esto significa que encuentra un subconjunto de las aristas que forma un árbol que incluye todos los vértices, donde se minimiza el peso total de todas las aristas en el árbol. El algoritmo fue desarrollado en 1930 por el matemático checo Vojtech Jarník y posteriormente de forma independiente por el científico Robert C. Prim equipo en 1957 y redescubierto por Edsger Dijkstra en 1959. Por lo tanto, es a veces llamado el algoritmo DJP, el algoritmo Jarník, o el algoritmo de Prim-Jarník.
Obtenido de: http://translate.google.com.mx/translate?hl=es&langpair=en|es&u=http://wiki.answers.com/Q/Can_you_give_the_prim's_algorithm_program_in_c
Durante su carrera en los Laboratorios Bell, Robert Prim, junto con un compañero de trabajo José Kruskal desarrollaron dos algoritmos diferentes para encontrar un árbol de expansión mínimo en un promedio ponderado gráfico, un bloque básico de tropiezo en el diseño de redes informáticas. El algoritmo con su propio nombre, el algoritmo de Prim, fue descubierto originalmente en 1930 por el matemático Vojtěch Jarník y posteriormente de forma independiente por Prim en 1957. Fue redescubierto después por Edsger Dijkstra en 1959. A veces se conoce como el algoritmo DJP o algoritmo de Jarník.
Obtenido de: http://translate.google.com.mx/translate?hl=es&langpair=en|es&u=http://en.wikipedia.org/wiki/Robert_C._Prim
No hay comentarios:
Publicar un comentario