Почему большинство графовых алгоритмов не так легко адаптируются к отрицательным числам?

В Руководстве по проектированию алгоритмов говорится:

Большинство графовых алгоритмов не так легко адаптируются к отрицательным числам. Действительно, алгоритмы кратчайшего пути имеют проблемы с отрицательными числами и, конечно же, не генерируют максимально длинный путь, используя этот метод.

Но почему? Когда мы просто добавляем минус -перед первоначальным весом, я думаю, что большинство проблем с графами, связанных с весом, можно решить одинаково, верно?