Network models 5

25 Outubro 2023, 08:00 • Mafalda de Ponte

---

Maximum flow problem: definition;  linear programming formulation. Exercises.

Class 16 - Network Models

25 Outubro 2023, 08:00 • Anabela Costa

---

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

Network models 4

24 Outubro 2023, 11:00 • Mafalda de Ponte

---

Shortest path problem: definition; linear programming formulation. Exercises.

Aula 17

24 Outubro 2023, 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.

Aula 17

24 Outubro 2023, 08:00 • 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.