algoritmo de kruskal - pucsp.brjarakaki/grafos/kruskal.pdf · algoritmo kruskal (g): entrada: um...
Post on 31-Jan-2018
215 Views
Preview:
TRANSCRIPT
1
Algoritmo de Kruskal
Grafos
Prof. Dr. Julio Arakaki
Grafo ponderado
2
Execução do algoritmo de Kruskal
3
4
5
6
7
8
9
Exercício: determinar a árvore MST do grafo a seguir.
10
Solução:
top related