Sumários
Fluxos Máximos
4 abril 2013, 15:00 • João Tiago Rodrigues de Sousa Miranda
Redes de fluxo. Fluxos máximos. Ford-Fulkerson. Edmonds-Karp. Algoritmos push-relabel: Algoritmo genérico, Relabel-to-front.
Fluxos Máximos
4 abril 2013, 13:30 • Joao Marques Silva
Fluxos máximos: redes de fluxo, definição de fluxo, método de Ford-Fulkerson, rede residual, caminhos de aumento, exemplo do método de Ford-Fulkerson, teorema do fluxo máximo/corte mínimo, complexidade do método de Ford-Fulkerson.
Fluxos Máximos
4 abril 2013, 11:30 • Joao Marques Silva
Fluxos máximos: redes de fluxo, definição de fluxo, método de Ford-Fulkerson, rede residual, caminhos de aumento, exemplo do método de Ford-Fulkerson, teorema do fluxo máximo/corte mínimo, complexidade do método de Ford-Fulkerson.
Fluxos Máximos
3 abril 2013, 11:00 • João Tiago Rodrigues de Sousa Miranda
Redes de fluxo. Fluxos máximos. Ford-Fulkerson. Edmonds-Karp. Algoritmos push-relabel: Algoritmo genérico, Relabel-to-front.
Revisões
26 março 2013, 12:30 • Luís Manuel Silveira Russo
BFS, DFS, algoritmo de Tarjan, Caminhos Mais Curtos. Algoritmo de Floyd-Warshall.