Glossary: Algorithms Beyond the Basics

Minimum spanning tree

Also written: MST, spanning tree

The cheapest set of edges that links every vertex, with no loops. Alex uses one to find which roads to plow.