§ Companion Studies
Run all four heuristics over many random instances and chart the
running means of wall-clock time and approximation ratio.
Drop checkpoints on OpenStreetMap, fetch driving distances from OSRM,
and watch Christofides run on a matrix that is typically not
metric — a live illustration of where the 3/2 guarantee breaks down.
§ IV. Commentary
Sample an instance to begin.
Select n above and press Sample a random instance, then choose an algorithm and press Run to walk through its execution.