Sumários
Algoritmos para árvores de custo mínimo
9 Maio 2023, 08:00 • Rita Sousa
Árvore de custo mínimo: algoritmos de Prim e de Kruskal
Resolução de exercícios Módulo 2 - parte 3
5 Maio 2023, 11:00 • Rita Sousa
Resolução de exercícios Módulo 2 - parte 3.
Resolução de exercícios Módulo 2 - parte 3
4 Maio 2023, 09:30 • Rita Sousa
Resolução de exercícios Módulo 2 - parte 3.
Algoritmos Greedy: continuação
4 Maio 2023, 08: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)
Resolução de exercícios Módulo 2 - parte 3
3 Maio 2023, 21:00 • Rita Sousa
Resolução de exercícios Módulo 2 - parte 3.