Este programa encutra un árbol recubridor de un grafo ponderado G, de costo mínimo utilizando una implementación del Algoritmo de Kruskral. Para crear el grafo inicial, el programa tiene dos opciones: ingresar manualmente los pesos de cada arista o generarlos automaticamente.
Para resolver el algoritmo, realiza un conjunto de operaciones:
- COMBINA para combinar para combinar dos conjuntos de vértices
- ENCUENTRA para determinar en que conjunto está un vértice determinado
- INICIAL para inicializar los valores de los conjuntos
- INSERTA agrega la arista arbol recubridor
Para mejorar la experiencia y hacer más intuitiva la resolución del algoritmo, la función imprimeCE muestra en pantalla cada paso del algoritmo.