Sumários
Caminhos mais curtos entre todos os pares de vértices
15 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.)
15 abril 2008, 09:30 • Vasco Manquinho
Algoritmo básico Ford-Fulkerson. Análise do algoritmo.
Algoritmo Edmonds-Karp. Análise e exemplos.
Emparelhamento bipartido máximo. Análise e exemplos.
Fluxos Máximos (cont.)
15 abril 2008, 08:00 • Vasco Manquinho
Algoritmo básico Ford-Fulkerson. Análise do algoritmo.
Algoritmo Edmonds-Karp. Análise e exemplos.
Emparelhamento bipartido máximo. Análise e exemplos.
shortest paths
11 abril 2008, 10:30 • Jan Gunnar Cederquist
Single-source-shortest paths. Dijkstra's algorithm. Bellman-Ford's algorithm.
shortest paths
11 abril 2008, 09:00 • Jan Gunnar Cederquist
Single-source-shortest paths. Dijkstra's algorithm. Bellman-Ford's algorithm.