Bellman–Ford stosujesz, gdy występują ujemne wagi krawędzi. Potrafi wykryć ujemne cykle przez dodatkową rundę relaksacji. Minusem jest wolniejsza złożoność: O(V·E).