Sumários
Shortest paths
17 abril 2008, 11:00 • Jan Gunnar Cederquist
All pairs shortest paths. Floyd-Warshall's alg. Johnson's alg.
Caminhos mais curtos entre todos os pares de vértices
17 abril 2008, 11:00 • Nuno Pereira Lopes
Algoritmos SAPSP, FAPSP, Floyd-Warshall e Johnson. Exercícos: 25.1-1; 25.2-1; 25.2-4; 25.2-6; 25.3-3; 25.3-6.
Fluxos Máximos (cont.)
16 abril 2008, 12:00 • Vasco Manquinho
Algoritmos baseados em pré-fluxos. Operações básicas.
Algoritmo de pré-fluxos genérico. Exemplo.
Análise algoritmo genérico pré-fluxos.
Fluxos Máximos (cont.)
16 abril 2008, 10:30 • Vasco Manquinho
Algoritmos baseados em pré-fluxos. Operações básicas.
Algoritmo de pré-fluxos genérico. Exemplo.
Análise algoritmo genérico pré-fluxos.
Caminhos mais curtos entre todos os pares de vértices
15 abril 2008, 13:00 • Nuno Pereira Lopes
Algoritmos SAPSP, FAPSP, Floyd-Warshall e Johnson. Exercícos: 25.1-1; 25.2-1; 25.2-4; 25.2-6; 25.3-3; 25.3-6.