Skip to content

Glossary: Algorithms Beyond the Basics in JavaScript

Minimum spanning tree

Also written: MST

The cheapest set of edges that links every vertex, with no loops. For Alex's snowstorm, it is the fewest plowed minutes that keep every place reachable.

Where the book teaches it

Related terms

Kruskal's algorithmPrim's algorithm