Algoritmo de Kruskal - pucsp.brjarakaki/grafos/Kruskal.pdf · sfo 337 lax 1464 2704 867 849 ord bos...

Post on 03-Oct-2018

216 views 0 download

Transcript of Algoritmo de Kruskal - pucsp.brjarakaki/grafos/Kruskal.pdf · sfo 337 lax 1464 2704 867 849 ord bos...

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: