ThePodręcznik projektowania algorytmu mówi:

Większość algorytmów graficznych nie dostosowuje się tak łatwo do liczb ujemnych. W rzeczywistości algorytmy najkrótszej ścieżki mają problemy z liczbami ujemnymi iz pewnością nie generują najdłuższej możliwej ścieżki przy użyciu tej techniki.

Ale dlaczego? Kiedy po prostu dodamy negatyw- przed oryginalną wagą, myślę, że większość problemów związanych z wagą wykresu może być rozpatrywana jednakowo, prawda?