SPFA

Shortest Path Fast Algorithm

Encontra o caminho mais curto entre um nodo e todos os outros nodos de um grafo em $\mathcal{O}(|V| * |E|)$. Na prática, é bem mais rápido que o Bellman-Ford.

Detecta ciclos negativos.