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.
Glossary: Algorithms Beyond the Basics in JavaScript
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.