sexta-feira, 11 de junho de 2010

Algoritmo de Kruskal para a árvore geradora


Algoritmo:
1)Encontrar a aresta com menor peso (se houver mais do que uma, escolhemos ao acaso) e "marcá-la" a cor.
2)Encontrar a aresta seguinte com menor peso que não feche um circuito e marcá-la a cor; se a aresta a escolher fechar o circuito, não consideramos essa aresta.
3)Repetir os passos anteriores até que todos os vértices tenham sido cobertos pela árvore.

Sem comentários:

AS CLASSES DE GINÁSTICA - o método de Hamilton

Três classes de ginástica de um clube decidem constituir uma associação que defenda os seus interesses. A assembleia será constituída por 2...