Sumários
Maximum flow
2 maio 2008, 10:30 • Jan Gunnar Cederquist
Ford-Fulkerson, Edmonds-Karp, push-relabel algorithms.
Fluxo Máximo e Pré-Fluxo
2 maio 2008, 09:00 • Nuno Pereira Lopes
Métodos: Ford-Fulkerson e Push-Relabel. Algoritmos: Edmonds-Karp e Relabel-to-Front. Exercícios 26.2-2; 26.2-4; 26.5-1.
Maximum flow
2 maio 2008, 09:00 • Jan Gunnar Cederquist
Ford-Fulkerson, Edmonds-Karp, push-relabel algorithms.
Programação Dinâmica
30 abril 2008, 12:00 • Vasco Manquinho
Programação dinâmica. Motivação e características.
Exemplos: multiplicação de cadeias de matrizes, problema da mochila, sub-sequência comum de maior comprimento e realização de trocos. Memorização.
Programação Dinâmica
30 abril 2008, 10:30 • Vasco Manquinho
Programação dinâmica. Motivação e características.
Exemplos: multiplicação de cadeias de matrizes, problema da mochila, sub-sequência comum de maior comprimento e realização de trocos. Memorização.