Caminhos mais curtos

30 março 2017, 16:00 • Jan Gunnar Cederquist

Caminhos mais curtos entre todos os pares de vértices: Algoritmos Floyd-Warshall e Johnson.

Caminhos mais curtos

30 março 2017, 14:30 • Jan Gunnar Cederquist

Caminhos mais curtos entre todos os pares de vértices: Algoritmos Floyd-Warshall e Johnson.

Caminhos mais curtos

30 março 2017, 13:00 • Jan Gunnar Cederquist

Caminhos mais curtos entre todos os pares de vértices: Algoritmos Floyd-Warshall e Johnson.

Fluxos Máximos em Redes de Fluxo

29 março 2017, 16:00 • Vasco Manquinho

Algoritmo Edmonds-Karp. Exemplo e análise.

Algoritmos baseados em pré-fluxos. Operações de Push e Relabel.

Algoritmo de pré-fluxos genérico. Exemplo.

Fluxos Máximos em Redes de Fluxo

29 março 2017, 14:00 • Vasco Manquinho

Algoritmo Edmonds-Karp. Exemplo e análise.

Algoritmos baseados em pré-fluxos. Operações de Push e Relabel.

Algoritmo de pré-fluxos genérico. Exemplo.