Esta aula está incluída no Plus.
Relaxe todas as arestas repetidas vezes para encontrar distâncias mesmo quando há pesos negativos. Implemente Bellman–Ford e use uma passagem adicional para detectar ciclos negativos alcançáveis.