Sumários
Algoritmos de caminhos mais curtos
19 janeiro 2022, 15:30 • Luís Manuel Silveira Russo
Optimização de Dijkstra, Bellman-Ford e Johnson.
Algoritmos de caminhos mais curtos
19 janeiro 2022, 14:30 • Luís Manuel Silveira Russo
Optimização de Dijkstra, Bellman-Ford e Johnson.
P9: Caminhos mais curtos
18 janeiro 2022, 17:30 • José Fragoso Santos
Resolução de problemas sobre caminhos mais curtos de origem única e entre todos os pares.
P10: Árvores abrangentes de menor custo e Algoritmo Union-Find
18 janeiro 2022, 16:30 • Pedro Luís Ribeiro Carrott
Resolução de exercícios:
- Algoritmo de Kruskal
- Algoritmo de Prim
- Algoritmo Union-Find com heurística de compressão de caminhos e união por categoria
T14: Algoritmo Kruskal & Algoritmo Union-Find
18 janeiro 2022, 15:30 • José Fragoso Santos
Algoritmo de Kruskal: Correcção e Complexidade.