Разница между остовным и минимальным остовным деревом заключается в том, что первое просто описывает дерево, а второе — дерево с определённым свойством. 14

Остовное дерево — это ациклический связный подграф связного неориентированного графа, в который входят все его вершины. 4

Минимальное остовное дерево — это остовное дерево, у которого минимальный суммарный вес рёбер. 14 Другими словами, это остовное дерево, у которого сумма весов всех его рёбер минимальна. 1

Таким образом, минимальное остовное дерево — это особый вид остовного дерева, где учитывается дополнительный критерий — минимальность общего веса рёбер. 14