Fluxos Máximos (cont.)

22 abril 2008, 09:30 • Vasco Manquinho

Algoritmo Relabel-to-Front. Exemplo. Análise.

Introdução à programação linear. Definições.

Fluxos Máximos (cont.)

22 abril 2008, 08:00 • Vasco Manquinho

Algoritmo Relabel-to-Front. Exemplo. Análise.

Introdução à programação linear. Definições.

Shortest paths

18 abril 2008, 10:30 • Jan Gunnar Cederquist

All pairs shortest paths. Floyd-Warshall's alg. Johnson's alg.

Shortest paths

18 abril 2008, 09: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

18 abril 2008, 09: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.