Como encontrar a árvore de abrangência máxima?

O oposto do algoritmo de Kruskal para a árvore de abrangência mínima funciona para isso? Quero dizer, escolhendo o peso máximo (margem) a cada passo?

Alguma outra idéia para encontrar a árvore de abrangência máxima?

questionAnswers(3)

yourAnswerToTheQuestion