Grafos

Kruskal

Construye un árbol de expansión mínima eligiendo aristas sin formar ciclos.

Aprende con una visualización interactiva

Categoría: Grafos. Complejidad: O(E log E).

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