Algoritmos Greedy: continuação

3 Maio 2023, 11:00 • Rita Sousa

---

Algoritmos Greddy:

• Características
• Optimalidade fraca
• Exemplos: algoritmo de Dijkstra para os melhores caminhos, algoritmo para o problema do troco e algoritmo para o problema do escalonamento (Interval scheduling)

Algoritmos Greedy  

3 Maio 2023, 09:30 • Rita Sousa

---

• Caminhos de menor custo em grafos pesados: algoritmos de Dijkstra e de Belmann-Ford.
• Algoritmos Greedy (melhor primeiro):

Algoritmos Greedy  

2 Maio 2023, 19:30 • Rita Sousa

---

• Caminhos de menor custo em grafos pesados: algoritmos de Dijkstra e de Belmann-Ford.
• Algoritmos Greedy (melhor primeiro):

Aplicações de travessias de grafos

2 Maio 2023, 18:00 • Rita Sousa

---

Aplicações de travessias de grafos:

• ordenamento topológico
• pesquisa do caminho mais curtos em termos da quantidade de ligações
• teste de bipartição de grafos

Algoritmos Greedy  

2 Maio 2023, 08:00 • Rita Sousa

---

• Caminhos de menor custo em grafos pesados: algoritmos de Dijkstra e de Belmann-Ford.
• Algoritmos Greedy (melhor primeiro):