Network Models 2

16 Outubro 2024, 08:00 • Mafalda Coutinho de Ponte

---

Minimum spanning tree problem: definition; Kruskal’s algorithm and Prim’s algorithm. Exercises.

Aula 14

15 Outubro 2024, 09:30 • João Miguel dos Santos Araújo

---

Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo.

Otimização em redes 3

15 Outubro 2024, 08:00 • Mafalda Coutinho de Ponte

---

Problema do caminho mais curto: definição; formulação em programação linear. Exercícios de aplicação.

Aula 14

15 Outubro 2024, 08:00 • João Miguel dos Santos Araújo

---

Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo.

Aula 16. Modelos em Redes 3

14 Outubro 2024, 09:30 • Ana Catarina Nunes

---

Problema do caminho mais curto: definição; formulação em programação linear. Exercícios de aplicação.