Sumários
P08: Caminhos mais curtos
14 janeiro 2022, 14:00 • Pedro Luís Ribeiro Carrott
Caminhos mais curtos com fonte única:
- Algoritmo de Dijkstra
- Caminhos mais curtos em DAGs
- Algoritmo de Bellman-Ford
- Repesagem de arcos
- Algoritmo de Johnson
Caminhos mais curtos
14 janeiro 2022, 14:00 • Luís Manuel Silveira Russo
Exercicios com algoritmos de Dijkstra, DAGs, Bellman-Ford e Johnson.
P08: Caminhos mais curtos
14 janeiro 2022, 14:00 • José Fragoso Santos
Realização da Ficha 08:
Caminhos mais curtos
13 janeiro 2022, 16:30 • Luís Manuel Silveira Russo
Exercicios com algoritmos de Dijkstra, DAGs, Bellman-Ford e Johnson.
T12: Caminhos mais curtos entre todos os pares & MSTs
13 janeiro 2022, 16:30 • José Fragoso Santos
Caminhos mais curtos entre todos os pares. Algoritmo de Johnson e repesagem de Johnson.