Боится ли минимальное остовное дерево отрицательных весов?

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

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

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

Я прав?