Sumários

Problema do fluxo máximo (s a t) numa rede (Conclusão)

29 Março 2021, 16:30 • Maria Eugénia Captivo

Grafos com limites superiores e inferiores no valor do fluxo que atravessa cada arco. 
Determinação de um fluxo compatível. Exemplos de aplicação. 
Adaptação do algoritmo de Ford-Fulkerson para determinar o fluxo máximo de s a t neste caso.
Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível dado, para o caso em que existem limites inferiores não nulos,
Identificação da solução óptima do problema dual.

Aula Laboratorial - Caminho Óptimo

25 Março 2021, 14:00 • Maria Eugénia Captivo

Explicação da utilização do software para determinar caminhos mais curtos de um vértice a todos os outros. 

Explicação da utilização do software para determinar caminhos óptimos entre todos os pares de vértices.

Problema do fluxo máximo de s a t

25 Março 2021, 13:00 • Maria Eugénia Captivo

Determinação do fluxo máximo (s a t) numa rede 
Conclusão da aplicação do algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.

Corte de capacidade mínima separando s de t.

Identificação da solução óptima do problema dual. 

Teorema de Ford-Fulkerson. Demonstração. 

Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível não nulo. 

TP - Caminho óptimo

25 Março 2021, 10:30 • Maria Eugénia Captivo


Resolução de alguns exercícios da Folha 2. 

TP - Caminho óptimo

23 Março 2021, 14:30 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 2.