Buenas tardes,
He estado buscando por todas partes pero no encuentro cuál es la diferencia del método destructivo del método de Kruskal al constructivo. Hasta donde yo tenía entendido, el método de Kruskal era ir cogiendo las aristas de menor peso a mayor sin formar ciclos, y una vez alcanzados todos los vértices, construir el grafo de peso mínimo resultante.
¿Qué es entonces el método destructivo y el constructivo?
