Jeśli otrzymamy wykres, teraz ze źródła obliczamy najkrótszą ścieżkę. Teraz, jeśli krawędź ma ujemną masę, ale jest krawędź do tyłu, aby wrócić do tej krawędzi, gdy docierasz do celu, to znaczy, że jeśli nie ma cyklu, to nie mamy cyklu ujemnego. Aletutaj w Wikipedii dany algorytm, który uruchamia się ponownie ze źródła, wykrywa ujemną masę krawędzi, ale nie cykl ujemny. Moje pytanie brzmi: Jak określić cykl ujemny?