Algoritmos Kruskal y Prim para Árboles de Expansión Mínima
Algoritmo de Kruskal
Este método ordena todas las aristas por peso asecndente y las añade al árbol siempre que no generen ciclos, utilizando una estructura de Union-Find para gestionar componentes conexas. La complejidad temporal es O(m log m) debido a la ordenación.
struct Arista {
int origen, destino, costo;
} aristas[10000];
bool ordena ...
Publicado el 7-1 23:21