В чем разница между остовным деревом и минимальным остовным деревом?

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

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

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

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