El algoritmo busca encontrar el árbol de expansión máximo o mínimo en un grafo, es decir encontrar un conjunto de aristas tal que todos los puntos estén unidos y la suma de pesos sea mínima.
Este algoritmo se implementa con la estructura Union Find que se usa para unir los nodos por el camino más corto y eliminar las demás conexiones dentro de un grafo que ya esté completamente unido.
- Kruskal - C++
- Árbol de Expansión Mínima: Algoritmo de Kruskal -WordPress
- Explicación: Algoritmo de Kruskal -CP-Algorithms
- Explicación: Digit DP - CodeForces