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: