Minimal spanning tree

A minimal spanning tree in a weighted graph in a spanning tree which minimises the sum of the arc weights, i.e. which minimises the weight of the tree.