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

Я думаю, что Shortest Path (SP) имеет проблему с отрицательными весами, потому что он складывает все веса вдоль путей и пытается найти минимальный.

Но я не думаю, что у Minimum Spanning Tree (MST) есть проблемы с отрицательными весами, потому что он принимает только один край минимального веса, не заботясь об общем общем весе.

Я прав?