Minimum Spanning Forest Workbench
Connect every reachable undirected component at minimum total edge weight while preserving isolated nodes and source-edge provenance.
Loading tool…
How to use Minimum Spanning Forest Workbench
Sort edges by exact weight and stable source order, then join components only when an edge connects two previously separate sets. The result is a forest covering every declared node, including disconnected components.
- Enter model json (schema and units below).
- Choose the stated convention and check the units and supported model.
- Calculate, inspect the result, then copy or download it.
Good to know
- Plain decimal JSON numbers or strings, at most six fractional places, magnitude at most 1,000,000,000; raw numeric spellings and duplicate object members are checked. Exact rational arithmetic is capped at 8,192 bits. Text is at most 30,000 characters; a local JSON download preserves exact fractions or full stored approximate numbers. 1–50 unique nodes and 0–500 undirected edges. Self loops are refused; parallel edges and negative weights are allowed. This minimizes total connector weight, not route distance, bandwidth, directed flow or physical construction feasibility.
- Local calculation only; no input persistence or external lookup. Text/JSON is limited to 30000 characters and output to 1000000 characters. Numeric model inputs and precision/work limits are stated on this page. Approximate JSON numbers retain full stored values; exact arithmetic outputs retain decimal or fraction strings. Unsupported states fail explicitly.
Common questions
Does disconnected input fail?
No. Each connected component receives its own minimum tree. Isolated nodes remain single-node components.
Is the input uploaded or saved?
No. The tool calculates inside this browser tab and provides a local download; it does not persist your input.
Keep going with related tools
All math →Weighted Shortest Path Workbench
Inspect a shortest-path witness and distances from one source in your own nonnegative weighted graph.
MathMaximum Flow and Minimum Cut Workbench
Compute an exact capacity-constrained flow and inspect conservation plus an equal-capacity minimum-cut witness.
CalculatorsProject Critical Path Planner
Calculate earliest and latest task timing, exact total slack and critical connections in a task network.
MathHierarchical Dissimilarity Clustering
Build exact single, complete or average-linkage merges and a chosen cluster cut from your dissimilarity matrix.
MathDirected Graph Component and Condensation Review
Identify mutual-reachability components and return their acyclic dependency condensation with a checked topological order.