Skip to main content

One doc tagged with "mst"

View all tags

Minimum Spanning Trees

Given a connected, undirected, weighted graph, a spanning tree picks exactly V - 1 edges that keep