Árvores de suporte

5 Dezembro 2024, 18:00 • Miguel Fragoso Constantino

Conexidade. Árvores de suporte de peso mínimo. Algoritmos de Kruskal e Prim. Aplicações

---

Esclarecimento de duvidas

28 Novembro 2024, 20:00 • Miguel Fragoso Constantino

Esclarecimento de duvidas sobre os exercicios e sobre o trabalho

---

Fluxo Máximo

28 Novembro 2024, 18:00 • Miguel Fragoso Constantino

Problema de Fluxo Máximo. Algoritmo de Ford Fulkerson. Corte de Capacidade Mínima. Formulações em PL. Exemplos de aplicação

---

Resolução de Exercícios

21 Novembro 2024, 20:00 • Miguel Fragoso Constantino

caminho ótimo, redes de atividades

---

Algoritmo de Dijkstra. Redes de atividades.

21 Novembro 2024, 18:00 • Miguel Fragoso Constantino

Algoritmo de Dijkstra.  Slides 61-75
Redes de atividades. Redes ANN e redes ANA. O método do caminho crítico. Cronograma. Formulação em programação linear. O método PERT.

---