Glossary: Algorithms Beyond the Basics in C++

minimum spanning tree

Also written: MST

The set of roads that joins every place with the smallest total weight and no loops. Alex needs one to know which roads to plow.