como encontrar árvore spanning máxima usando o algoritmo prims? - java, algoritmo, ganancioso, árvore de amplitude mínima

Eu quero modificar o algoritmo de Prim para que ele encontre a spanning tree máxima, como isso pode ser feito

Respostas:

O algoritmo de Prim não se importa com pesos negativos.

Basta inverter o sinal do peso de cada aresta e usar o algoritmo mínimo da árvore de abrangência.

Mesmo indo ganancioso para borda máxima em vez de borda mínima ajudará.