expansión mínima Luis David Restrepo Cadavid Sebastian Lopera Árbol de expansión mínima.
¿Qué es?
El algoritmo del árbol de expansión
mínima es un modelo de optimización de redes que consiste en enlazar todos los nodos de la red de forma directa y/o indirecta. Un grafo puede tener muchos árboles de expansión. Diferentes árboles de expansión mínima con pesos ¿Que algoritmos son usados?
-PRIM
-KRUSKAL ALGORITMO DE KRUSKAL
-HISTORIA.
-¿EN QUÉ CONSISTE EL ALGORITMO?
HISTORIA DEL ALGORITMO DE KRUSKAL
Joseph B. Kruskal (29 de enero de
1928 – Maplewood, Nueva Jersey, 19 de septiembre de 2010) fue un matemático y estadístico estadounidense. En qué consiste el algoritmo de kruskal
El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol
recubridor mínimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas que, formando un árbol, incluyen todos los vértices y donde el valor de la suma de todas las aristas del árbol es el mínimo. EJEMPLO ALGORITMO DE PRIM
-HISTORIA
-¿EN QUÉ CONSISTE EL ALGORITMO DE PRIM?
HISTORIA DEL ALGORITMO DE PRIM
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. ¿EN QUÉ CONSISTE EL ALGORITMO DE PRIM?
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. EJEMPLO Aplicaciones Aplicaciones Aplicaciones Aplicaciones PREGUNTAS
1) Mencione que otros nombres recibe el
algoritmo de PRIM. 2) Mencione 2 aplicaciones de este algoritmo. 3) Nombre 3 algoritmos usados para encontrar el árbol de expansión mínima.