Sumários
Fluxos Máximos
9 abril 2013, 12:30 • Luís Manuel Silveira Russo
Redes de fluxo. Fluxos máximos. Ford-Fulkerson. Edmonds-Karp.
Fluxos Máximos
9 abril 2013, 11:00 • Luís Manuel Silveira Russo
Redes de fluxo. Fluxos máximos. Ford-Fulkerson. Edmonds-Karp.
Fluxos Máximos
5 abril 2013, 14:00 • Joao Marques Silva
Teste 1, 2008/09, grupo III. Repescagem 1, 2008/09, grupo III. Ex. Ford-Fulkerson; Ex. 26.2-2; Ex. 26.2-4.
Fluxos Máximos
5 abril 2013, 11:30 • Joao Marques Silva
Complexidade do método de Ford-Fulkerson. Convergência com capacidades irracionais. Algoritmo de Edmonds-Karp, correcção e complexidade do algoritmo de Edmonds-Karp. Emparelhamento bipartido máximo. Motivação para a utilização de pré-fluxos.
Fluxos Máximos
5 abril 2013, 10:00 • Joao Marques Silva
Complexidade do método de Ford-Fulkerson. Convergência com capacidades irracionais. Algoritmo de Edmonds-Karp, correcção e complexidade do algoritmo de Edmonds-Karp. Emparelhamento bipartido máximo. Motivação para a utilização de pré-fluxos.