El algoritmo de Kruskal desarrollado por Joseph Kruskal en 1956 encuentra el camino mínimo o árbol de recorrido mínimo en un grafo. Se utiliza para reducir el costo total de unir una serie de nodos mediante la selección de las aristas de menor peso sin formar ciclos. Tiene aplicaciones en redes de comunicación donde los nodos representan elementos como usuarios y las aristas representan las conexiones entre ellos.

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