Sumários
Algoritmos de melhor caminho
5 Maio 2022, 08:00 • Rita Sousa
Pesquisa dos caminhos mais curtos a partir de um dado nó:
- Algoritmo de Dijsktra (finalização)
- Algoritmo de Belman-Ford
Grafos e Algoritmo de Prim
4 Maio 2022, 21:00 • Rita Sousa
- Resolução de exercícios sobre grafos e algoritmo de Prim (árvore de cobertura mínima)
Algoritmos Greedy
4 Maio 2022, 11:00 • 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.
Algoritmos de melhor caminho
4 Maio 2022, 09:30 • Rita Sousa
Pesquisa dos caminhos mais curtos a partir de um dado nó:
- Algoritmo de Dijsktra (finalização)
- Algoritmo de Belman-Ford
Algoritmos Greedy
3 Maio 2022, 19: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.