¿Cómo encontrar el árbol de expansión máxima?

¿Funciona para él el opuesto del algoritmo de Kruskal para un árbol de expansión mínimo? Quiero decir, ¿elegir el peso máximo (borde) en cada paso?

¿Alguna otra idea para encontrar el árbol de expansión máxima?

Respuestas a la pregunta(3)

Su respuesta a la pregunta