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:
Enviar um comentário