Kruskal

Aprende con una visualización interactiva

Categoría: Grafos. Complejidad: O(E²) en el código mostrado.

Construye un árbol de expansión mínima eligiendo aristas sin formar ciclos. Visualización interactiva, código Java y C++, operaciones, complejidad y…