*Starting with an* n-*dimensional random distribution of points, if each point is joined to its nearest neighbor, clusters are formed such that each point in a cluster is the nearest neighbor to another point in the cluster. I believe this may be a novel method of clustering with interesting applications in other fields-astrophysics and the traveling salesman problem, to name two.*

—Daniel P. Shine, the creator of the original form of the following problem

Suppose *n* ≥ 2 cars parallel park in a long, straight, narrow ...

Start Free Trial

No credit card required