Sumários
Grafos - V
17 maio 2012, 10:00 • José Teixeira de Sousa
- Caminhos de Hamilton
- Implementação; Exemplo de execução; Análise de complexidade
- Discussão comparativa dos problemas de caminhos simples e de Hamilton
- Caminhos e ciclos de Euler
- Caracterização dos grafos que possuem caminhos de Euler; Caracterização dos grafos que possuem ciclos de Euler; Discussão especulativa da complexidade do problema; Propriedades; Implementação #1; Exemplo de execução; Implementação #2; Exemplo de execução; Análise de complexidade
- Problemas em Grafos
- Síntese de complexidade
Grafos - IV
15 maio 2012, 10:30 • José Teixeira de Sousa
- Árvores mínimas de suporte - MST
- Propostas de solução para cálculo de MST's
- Algoritmo de Prim
- Descrição; Implementação; Exemplo de execução; Análise de eficiência
- Algoritmo de Kruskal
- Descrição; Implementação; Exemplo de execução; Análise de eficiência
- Algoritmo de Boruvka
- Breve referência ao algoritmo
- Comparação dos três métodos
- Caminhos em Grafos
- Caminhos Simples
- Implementação; Descrição da implementação; Exemplo de execução; Análise de complexidade