Algoritmo de Kruskal

Encuentra el árbol de expansión mínima (MST)

Formato de Entrada

Lista de Aristas Matriz de Adyacencia

Selecciona cómo deseas ingresar el grafo

Aristas del Grafo Formato: nodo1 nodo2 peso | Grafo no dirigido

Nota: El algoritmo de Kruskal trabaja con grafos no dirigidos. Las aristas se consideran bidireccionales automáticamente.

📝 Con números:

1 2 4
2 3 5
3 4 2

📝 Con letras:

A B 4
B C 5
C D 2

MST: Conecta todos los nodos con el menor costo total sin ciclos