Apoio ao desenvolvimento do trabalho 3

10 Maio 2022, 19:30 • Rita Sousa

---

Apoio ao desenvolvimento do trabalho 3

Conceitos importantes

10 Maio 2022, 18:00 • Rita Sousa

---

Conceitos importante:

• árvore de custo mínimo
• cortes em grafos
• fluxo máximo-corte mínimo

Apoio a projetos

10 Maio 2022, 08:00 • Rita Sousa

---

Aula de apoio ao terceiro projeto da cadeira

Grafos e Algoritmo de Prim

6 Maio 2022, 11:00 • Rita Sousa

---

• Resolução de exercícios sobre grafos e algoritmo de Prim (árvore de cobertura mínima)

Algoritmos Greedy  

5 Maio 2022, 09:30 • Rita Sousa

---

Algoritmos Greedy (melhor primeiro):

• A questão da obtenção de optimalidade
• Optimalidade fraca
• Exemplos: o problema do troco e o problema do escalonamento Interval Scheduling.