Treets kostnad er summen av hver links kostnad. Et (MST) er det rimeligste spenntre av alle mulige; man kan finne flere MST med lik kostnad.