2 ms·
It is on a planar surface, with a low amount of points. Approximating it to arbitrary precision with 1 processor is polynomial. https://en.wikipedia.org/wiki/Tr
by blamestross 6y ago
It is on a planar surface, with a low amount of points. Approximating it to arbitrary precision with 1 processor is polynomial. https://en.wikipedia.org/wiki/Travelling_salesman_problem#Euclidean https://en.wikipedia.org/wiki/Travelling_salesman_problem#Eu...