General · Networks · trees

Grow the cheapest connected network

Cable camp sites. Guided mode adds the next cheapest safe edge — or Try myself and click edges to decide.

Sorted edges waiting — pick the next cheapest safe link.

0

km total cable

Minimum spanning tree — lowest total weight among all spanning trees.

Mode

Guided: one Kruskal step at a time.

Graph

Working

At each step we take the cheapest edge that does not form a cycle. Rejected edges would close a loop — the tree stays connected with no circuits.