Sumários

21 Abril 2022, 10:30 • Maria Eugénia Captivo

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

12 Abril 2022, 14:30 • Maria Eugénia Captivo

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

11 Abril 2022, 17:30 • Maria Eugénia Captivo

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

Resolução computacional dos exercícios da Folha 2.

11 Abril 2022, 16:30 • Maria Eugénia Captivo

Algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.
Exemplo de aplicação.

Corte de capacidade mínima separando s de t.

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

Teorema de Ford-Fulkerson. Demonstração.

7 Abril 2022, 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.

Resolução computacional dos exercícios da Folha 2.