4 ms·
In the usual model of how these problems are defined, problem inputs must be represented in binary, so the edge lengths are discrete by definition. What proble
by atq2119 2y ago
In the usual model of how these problems are defined, problem inputs must be represented in binary, so the edge lengths are discrete by definition.
What problem formulation do you have in mind?
- oefrha 2y agoNo, you can easily get non-discrete lengths with simple metrics like the Euclidean metric on an integer grid.