Мы также можем присвоить вес каждому ребру, которое представляет собой число, показывающее, насколько оно неблагоприятно, и использовать его для присвоения веса остовному дереву, вычислив сумму весов ребер в этом остовном дереве.
Если все ребра имеют разный вес (то есть нет двух ребер с одинаковым весом), существует ровно одно минимальное остовное дерево.