Brain Dump
Minimum Spanning Tree
Tags
math
A
spanning tree
where the sum of the length of its edges is as small as possible.
Links to this note
Kruskal's Algorithm
Prim's Algorithm