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
Caminhos mais curtos entre todos os pares:
  • Repesagem de arcos
  • Algoritmo de Johnson