Resultados da pesquisa a pedido "kruskals-algorithm"

3 a resposta

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?

10 a resposta

Kruskal vs Prim