Arvore geradora mínima

237 visualizações

Publicada em

Arvore geradora mínima

Publicada em: Software
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
237
No SlideShare
0
A partir de incorporações
0
Número de incorporações
4
Ações
Compartilhamentos
0
Downloads
3
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Arvore geradora mínima

  1. 1. Funcionamento da Arvore Geradora Mínima de um grafo
  2. 2. EXEMPLO DE GRAFO
  3. 3. Gravo Arvore Geradora Valor do peso:29
  4. 4. GRAFO DESCONEXO
  5. 5. Solucionando!
  6. 6. ARVORE GERADORA MINIMA! Valor do peso:17

×