.

27 Outubro 2022, 08:00 • Rita Sousa

---

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

GC3 -- Aula 18. Modelos em Rede 3

26 Outubro 2022, 11:00 • Rita Sousa

---

Modelação de problemas em redes.

Exercícios 15 e 4.

.

26 Outubro 2022, 09:30 • Rita Sousa

---

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

GC1 -- Aula 19. Modelos em Rede 4

26 Outubro 2022, 09:30 • Rita Sousa

---

Problema do caminho mais curto: definição; formulação em programação linear.

Exercício 7.

GC3 -- Aula 17. Modelos em Rede 2

26 Outubro 2022, 08:00 • Rita Sousa

---

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