MST (skeleton)
Shortcuts added
Next shortcut
Authors
Sang Hoon Lee
IceLab, Dept of Physics, Umeå University
Oxford Centre for Industrial and Applied Mathematics, University of Oxford
Petter Holme
IceLab, Dept of Physics, Umeå University
Dept of Energy Science, Sungkyunkwan University
Dept of Sociology, Stockholm University
Graph Setup
Vertices N
25
Navigation Strategy
No edge-crossing rule
Length Budget
Max length
3.0×
Budget: — units total
Controls
Speed
med
Progress
Phase—
Shortcuts added0
Total edge length—
Budget—
Metric (MST)—
Metric (current)—
Improvement—
Metric over shortcuts
— metric
—— MST baseline
Degree distribution
Generate a graph, then press ▶ Run.