Aula 16: Modelos em Redes

16 março 2026, 08:00 • Maria Carolina Godinho Miranda Segurado Marques

---

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

Network Models 2

16 março 2026, 08:00 • Mafalda Coutinho de Ponte

---

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

Aula 14

11 março 2026, 13: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.

Class 13. (LP&ILP) Integer Linear Programming

11 março 2026, 13:00 • Anabela Costa

---

Formulating problems in integer linear programming (con't).

Network Models 1

11 março 2026, 13:00 • Mafalda Coutinho de Ponte

---

Basic concepts: graph; network; non-directed graph; mixed graph; subgraph; partial graph; partial subgraph; chain; cycle; path; circuit; connected graph; disconected graph.