Problema de Fluxo máximo de s a t

14 Abril 2023, 09:00 • Maria Eugénia Captivo

---

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

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

14 Abril 2023, 08:00 • 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.

Problema do Fluxo mácimo de s a t

5 Abril 2023, 10:00 • Maria Eugénia Captivo

---

Corte de capacidade mínima separando s de t.
Identificação da solução óptima do problema primal e do problema dual.

Aula Laboratorial - Caminho óptimo

4 Abril 2023, 11:30 • Maria Eugénia Captivo

---

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

(A aula funcionou no Laboratório 6.4.35)

Problema do caminho óptimo

4 Abril 2023, 10:30 • Maria Eugénia Captivo

---

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