All Questions
Tagged with hamiltonian-paths mg.metric-geometry
1 questions from the last 30 days
0
votes
0
answers
18
views
Longest TSP in the unitary disc
I have the unitary disc $D=\{(x,y) \in R^2: x^2 + y^2 \leq 1\} $, and an integer $n \geq 2$. I want to select $n$ points in $D$ to maximise the length shortest path that connects them all. In other ...