Aula 15

22 Outubro 2025, 09:30 • João Miguel dos Santos Araújo

---

Problema da árvore de suporte de custo mínimo:
definição; resolução pelos algoritmos de Kruskal e de
Prim. Exercícios de aplicação.

CP2. MR (3)

21 Outubro 2025, 14:30 • Carlos José Lúcio Martins

---

2.2. Problema do caminho mais curto

Problema do caminho mais curto
Case Study - Etapa 4
Resolução Exercício MR.4
Variantes do PCMC - Trabalho Autónomo
Formulação Exercício MR.5 – Trabalho Autónomo

CP2. MR (3)

21 Outubro 2025, 13:00 • Carlos José Lúcio Martins

---

2.2. Problema do caminho mais curto

Problema do caminho mais curto
Case Study - Etapa 4
Resolução Exercício MR.4
Variantes do PCMC - Trabalho Autónomo
Formulação Exercício MR.5 – Trabalho Autónomo

Network Models 2

21 Outubro 2025, 09:30 • Mafalda Coutinho de Ponte

---

Minimum Spanning Tree Problem: definition, Prim algorithm, Kruskal algorithm. Exercises.

Class 16. (LP&ILP) Integer Linear Programming

21 Outubro 2025, 08:00 • Anabela Costa

---

Formulating problems in integer linear programming - conclusion.