Presentacion Kruskal

1. ALGORITMO DE
KRUSKAL
Integrantes:
- María Fernanda Pinto.
- Christian Morales.
- Diego Gaybor.
-Guido Espinosa

2. INTRODUCCION
• Fue desarrollado por el matemático y estadístico
estadounidense Joseph Kruskal, en 1956.
• Este algoritmo se utiliza para encontrar un camino mínimo
(árbol de recorrido mínimo) en un grafo.
• Es un algoritmo de optimización en donde se busca reducir
el costo total de unir una serie de nodos.

3. APLICACIONES
• Redes de comunicación.
En donde los nodos representan nodos de consumo,
aeropuertos, teléfonos, computadoras.
Las aristas representarían los cables o rutas con su respectivo
peso.

5. Biografía:
https://es.wikibooks.org/wiki/Programaci%C3%B3n_en_Java/Ap%C3%A9ndices/Implem
entaci%C3%B3n_del_Algoritmo_de_Kruskal_en_Java